Grad je osnovan 1893. godine na budućem mjestu gdje će Transsibirska željeznica premostiti rijeku Ob. Prvobitni naziv grada je bio Novonikolajevsk u čast svetog Nikole i ruskog cara Nikole II. U vrijeme otvaranja mosta 1906. u Novonikolajevsku je živjelo 7.800 ljudi, a već godinu dana kasnije broj stanovnika se povećao na 47.000.
U Novosibirsku postoji Međunarodni aerodrom Tolmačovo, te gradski aerodrom odakle avioni lete samo u sjeverne nedostupne tajge, riječna luka i stanica Transsibirske željeznice.
Novosibirski metro je otvoren 1985. i još uvijek se gradi. Sastoji se iz 2 linije koje se ukrštaju u centru grada. Ukupno ima 13 stanica. Tramvajska mreža je zanemarena od kada je izgrađen metro. Gradska mreža trolejbusa povezuje gotovo sve gradske četvrti, iako im nedostaju nove investicije, pa je zbog toga najvažniji vid transporta autobus. Pored komunalnih linija, građane transportuju i privatni mini-autobusi.
Reference
^"Arhivirana kopija". Arhivirano s originala, 16. 3. 2013. Pristupljeno 3. 5. 2013.CS1 održavanje: arhivirana kopija u naslovu (link)