С юга на север на 7 км протянулась украшенная бульварами главная улица Новосибирска — Красный проспект. Начало проспект берет от железнодорожного моста, строительство которого дало рождение городу. Современное название проспект получил 5 августа 1920 года, когда в одночасье были переименованы 15 улиц города. До этого он назывался Николаевским. Проспект прорубали в густом бору. Он начинался от первой Базарной площади поселка, располагавшейся на месте нынешнего автовокзала.

В начале проспекта в 1896–1899 годах был построен собор Святого Александра Невского — самое старое каменное здание города. Первые капитальные дома появились на проспекте в начале XX века. Здесь строили дома и открывали магазины купцы, представители российского и иностранного торгового капитала. Одним из первых на Николаевском проспекте открыт магазин Ф. Маштакова, расположенный на пересечении Николаевского проспекта и улицы Воронцовской (Свердлова). Напротив магазина Маштакова в здании, где сейчас находится полиграфкомбинат, размещалась контора фирмы «Адрианс Плат и К°» (завод жатвенных машин в Нью-Йорке), имевшей свои отделения в Челябинске, Омске, Семипалатинске. В здании, которое занимает сейчас Областная юношеская библиотека, находился магазин крупнейшей в Сибири фирмы «А. Ф. Второе и сыновья».