新西伯利亞州的歷史從鐵路工程師修筑西伯利亞大鐵路之時(shí)開始，建城日期在1893年4月30日，即鄂畢河大zd橋正式開工的日子。
為建造跨越鄂畢河的大橋，新西伯利亞州所在地被開發(fā)，成為筑路工人聚居地并逐漸發(fā)展為城市。1917年（十月革命）之前，內(nèi)新西伯利亞州是托木斯克省的一部分。1921年，新西伯利亞州作為新尼古拉耶夫斯克州劃出。1937年9月28日，前蘇聯(lián)將西西伯利亞邊疆區(qū)劃分，新西伯利亞州正式容成立。在1930-1937年，新西伯利亞市也是西西伯利亞邊疆區(qū)的首府。1943年，克麥羅沃州從新西伯利亞州劃分出去，成立了新的克麥羅沃州。1944年，托木斯克州從新西伯利亞州劃分出去，成立了新的托木斯克州。1991年12月，蘇聯(lián)解體，新西伯利亞州正式作為一級(jí)行政區(qū)加入俄羅斯聯(lián)邦。
