Николаевский(сейчас Красный) проспект появился на плане города в конце 19 века. После пожара в мае 1909 года было решено застраивать центральные улицы каменными домами. На Николаевском проспекте выросли особняки и дома, в которых размещались магазины как отечественных, так и зарубежных коммерсантов. Улица была вдвое шире других - около 8 саженей (примерно 17 м).
Фото нашел
тут.
Здесь можно почитать и посмотреть, как строили Вокзальную магистраль в Новосибирске.