Ovaj sibirski grad jedan je od tri ruska lidera po broju stanovnika. Istodobno, povijest Novosibirska započela je mnogo kasnije od povijesti njegovih "kolega" u ocjeni.
Podrijetlo grada
Imena prvih naselja nastala na području suvremenog Novosibirska nisu baš eufonična - Nikolsky Pogost i Krivoshchekovo, a broj stanovnika nije dosegao tisuću. Transsibirska željeznica trebala je uništiti selo, pa su se stanovnici preselili na desnu obalu Ob, iako je naziv ovog područja bio još strašniji - Đavolje utvrđeno naselje, preimenovano u naselje Krivoshchekovsky. Datumom osnivanja Novosibirska smatra se travanj 1893., polazište je dolazak prve serije graditelja.
Sačuvao se reskript, koji je 1903. potpisao Nikola II., Gdje je naselje na postaji Ob pod nazivom Novo-Nikolaevsk proglašeno gradom bez okruga. Sasvim je moguće da je povijest Novosibirska, kratko navedena, tu mogla završiti, da nije tako.
Na raskršću
Novo-Nikolaevsk je mogao ostati malo naselje na kolodvoru, da nije bilo pitanja o novoj željezničkoj pruzi koja bi povezivala Altaj i Sibir. Gradonačelnik Vladimir Zhernakov, uvidjevši koristi za grad, proveo je tri godine uvjeravajući članove carske Komisije za željeznice da nema boljeg polazišta.
Godine 1912. projekt je odobren, a sudbina Novo-Nikolajevska doživjela je kardinalni zaokret. U gradu je započeo pravi gospodarski procvat, broj stanovnika je naglo porastao, a gradske četvrti su se proširile. Ovo vrijeme obilježilo je uspon gospodarstva, poljoprivrede, znanosti, obrazovanja i kulture. Pretpostavljalo se da će Novo-Nikolajevsk postati središte pokrajine Altaj.
Godine sovjetske vlasti
Prvi svjetski rat nije utjecao na grad koji je zemljopisno bio udaljen od bojišta. No, revolucionarni događaji koji su započeli u centru odmah su odjeknuli u Novo-Nikolajevsku. I nakon što se ti nemiri nisu stišali, građanski sukobi u okolici grada nastavili su se sve do 1920. godine, oružani ustanci i demonstracije su nastavljeni i brutalno ugušeni.
Godine 1921. formirana je provincija Novonikolaevsk, odnosno grad je postao njezino središte. Godine 1926. postao je novosibirski, ime se postupno pretvorilo u poznatije - Novosibirsk.