Императорский двор придавал особое значение возведению этого собора. Он должен был стать памятником императору Александру III как основателю Великого Сибирского пути.
После торжественного молебна 20 июля 1894 года состоялась закладка железнодорожного моста через реку Обь. Спустя ровно 20 лет, 20 июля 1914 года, на пересечении Николаевского проспекта и улицы Тобизеновской, ныне Красного проспекта и улицы Горького, состоялось заложение часовни св. Николая.
Шесть православных храмов украшали с давних пор город Новосибирск: Александро-Невская, Покровская, Воскресенская, Казанская, Пророко-Данииловская церкви и церковь 41 Сибирского стрелкового полка в военном городке, построенная в 1910 году. Новая Вознесенская церковь стала седьмым храмом города...