Прежнее название Ново-Николаевск.
Первым русским поселением на территории современного Новосибирска был Никольский погост, позже получивший название Кривощёково. Село Большое Кривощёково и деревни,составляющие Кривощёковскую слободу, административно входившие к началу строительства в Кривощёковскую волость Томского уезда Томской губернии, находились на левом берегу Оби «в 3 верстах ниже устья Ини» на участке, зажатом ныне между Димитровским и Октябрьским мостами.
К 1896 году Западно-Сибирская железная дорога была достроена до Оби, в связи с чем Большое Кривощеково было частично демоировано. Более сотни семей с домами была переселены на противоположный берег, основав в 1891 году поселок Кривощековский (Атлас Азиатской России, Петербург 1916 г.), а на месте снесенной части села были построены подъездные пути и в одной версте от них - станция Кривощёково.
В 1893 же году начинается строительство железнодорожного моста через реку Обь Западно-Сибирской железной дороги, первого участка Обь — Красноярск Средне-Сибирской железной дороги, начинается строительство первой её станции Обь недалеко от Гусевки на правом берегу Оби. Прибывавшие на строительство рабочие из Тобольской, Томской, Енисейской губерний и из европейской части России начинают строить жильё в этом поселении, а также самовольно строить рядом с ним на землях отведённых для строительства дороги и его инфраструктуры. Стихийно возникшее поселение начинают называть Новой деревней, в 1894 году его называют уже Александровский. С целью урегулирования вопросов миграции и размещения населения в 1895 году Кабинетом Его Императорского Величества был произведён отвод земель возле устья реки Каменка площадью в 1600 десятин в 3 верстах от строящейся железнодорожной станции, а посёлок переименован в Ново-Николаевск. Считается, что 30 апреля (12 мая) 1893 года прибыла первая партия рабочих для строительства жилья для рабочих которые начнут прибывать для строительства моста, этот момент принято считать официальной датой рождения Новосибирска. Впрочем в то время Новониколаевск строился на личных землях дома Романовых, за которую будущий город должен был расплачиваться и даже участок под строительство железной дороги пришлось выкупать у императорской семьи. Жители платили высокие налоги в казну города, чтобы выплатить долги императорскому семейству. Безвозмездно были пожалованы земли общего пользования — улицы, площади, выгон для скота и место под церковь и кладбище. Стоимость земли под Новониколаевском оценили в 600 тысяч рублей, которые требовалось выплатить в течение 20 лет. Бремя прекратилось с революцией 1917 года.
В 1896 году достраивается и открывается станция Обь, в 1897 году открывается железнодорожный мост, соединивший станцию с железнодорожной сетью страны, в 1898 году открывается движение до станции Иркутск. Одновременно в посёлке строится пристань для перевалки на железнодорожный транспорт грузов доставляемых водным путём по Обско-Иртышскому бассейну рек. Население посёлка Ново-Николаевска к этому времени составляет около 5000 человек, жилой фонд около 700 домов. Возле железнодорожной станции создаётся крупный врачебно-питательный переселенческий пункт Переселенческого управления, в котором оказывается помощь переселенцам, следующим в частности в Алтайский горный округ и Томский уезд. На станции работало около 450 рабочих, возле вокзала станции были построены церковь Святого пророка Даниила, двуклассное училище для обучения детей железнодорожников, железнодорожная больница. К 1900 году население посёлка увеличивается до 15 000 человек, сам посёлок вытягивается вдоль реки на 10 вёрст, строится храм «Святого Александра Невского», открывается церковно-приходская школа.
Советская власть в Ново-Николаевске была установлена в конце января 1918 года, и тогда впервые заговорили о переименовании города. После восстановления советской власти в декабре 1919 года этот вопрос снова начал обсуждаться, предлагалось много вариантов. В декабре 1925 года первый краевой съезд Советов Сибири решил вопрос о новом названии города, и газета «Советская Сибирь» от 10 декабря 1925 года поспешно пишет о переименовании Новониколаевска в Новосибирск. Так как официально город назывался Ново-Николаевск, то в постановлении ВЦИК о переименовании от 12 февраля 1926 года ошибка была исправлена — Ново-Николаевск был переименован в Ново-Сибирск. Однако, как и в прежнем названии города, дефис в названии Ново-Сибирск не прижился в обществе и не использовался.
В ранге административного центра крупнейшей в мире административно-территориальной единицы Новосибирск снова начинает развиваться. Город получает прозвище «Сибирский Чикаго» — с лёгкой руки народного комиссара просвещения РСФСР, академика Анатолия Луначарского, который в конце 1920-х побывал в Новосибирске и так записал свои впечатления от посещения города:
«Если пять лет тому назад Новосибирск представлял собой ещё полудеревню, то сегодня это оригинальный город, выросший в двухсоттысячную столицу и неудержимо мчащийся вперёд, как настоящий сибирский Чикаго».
