В первые годы зарождения Новосибирска строители железнодорожного моста селились без всякого плана, где придётся. Естественно, надо было наводить порядок в этой стихии, и в 1896 году составили план посёлка. Улицы в центральной части нарисовали параллельно Оби, а в привокзальной части – параллельно линии железной дороги.
Строительство собора Александра Невского в южной высокой точке, с видом на Обь, стало началом формирования Николаевского проспекта. Отсюда, с юга, началось возведение каменных зданий – торговых домов, банков, учреждений культуры. Поначалу они не были высокими – один-два этажа. Ужасный пожар в мае 1909 года заставил новониколаевцев по возможности отказаться от деревянных построек…