Основание города на Оби связано с именем инженера-строителя железных дорог, известного писателя Н. Г. Гарина-Михайловского. Это он проложил трассу левобережного и правобережного приобского участка Сибирской магистрали в 1891— 1893 гг. в районе нынешнего Новосибирска, где до этого были небольшие деревушки. В 1897 г. левобережную станцию Кривощеково и поселок на правом берегу — ядро будущего Новосибирска — посетил В. И. Ленин. Арестованный по делу Петербургского Союза борьбы за освобождение рабочего класса, Владимир Ильич ехал в сибирскую ссылку, в село Шушенское. 14 марта Владимир Ильич достиг берегов скованной льдом Оби.

Железнодорожный мост через реку тогда еще не был достроен. И поэтому пассажиры, доехав поездом до станции Кривощеково (ныне станция Новосибирск-Западный), переезжали реку на лошадях, а на тогдашней станции Обь (на месте современного вокзала Новосибирск-Главный) снова садились в вагоны. По такому маршруту следовал и В. И. Ленин. В письме Владимира Ильича М. А. Ульяновой, написанном 2 (14) марта 1897 г. в здании вокзала и помеченном «ст. Обь», есть такие строки: «Пишу тебе, дорогая мамочка, еще раз с дороги.

Остановка здесь большая, делать нечего, и я решил приняться паки и паки за дорожное письмо — третье по счету. Ехать все еще остается двое суток. Я переехал сейчас на лошадях через Обь и взял уже билеты до Красноярска... Переезд через Обь приходится делать на лошадях, потому что мост еще по готов окончательно, хотя уже возведен его остов. Ехать было недурно,— но без теплого (или, вернее, теплейшего) платья удалось обойтись только благодаря кратковременности переезда: менее часа».

В память о пребывании здесь Владимира Ильича на здании Новосибирского вокзала установлена мраморная доска, на которой высечена надпись: «В вокзале станции Обь 2 (14) марта 1897 года по пути в сибирскую ссылку, в село Шушенское, останавливался В. И. Ленин». Прпжелсзнодорожный поселок быстро рос. В 1898 г., через пять лет после своего рождения, он имел уже 14 тыс. постоянных жителей и был переименован в Новони-колаевск. В это время Н. Г. Гарин-Михайловский, отправляясь в кругосветное путешествие через Сибирь, снова очутился на берегах Оби.