Новосибирск город, Красный проспект.
Собор находится в самом начале Красного проспекта
18 сентября 1895 года было подано прошение о строительстве в поселке храма имени Александра Невского. Храм было решено строить кирпичным. Был образован комитет по постройке храма во главе с начальником строительства Средне-Сибирского участка Сибирской железной дороги инженером Г. Межениновым.
Временно, до постройки каменного храма, было разрешено выстроить деревянный молитвенный дом. Небольшое, прямоугольное в плане, здание было построено и в декабре 1895 г. освещено священником Константином Львовым. Отдельно, рядом с церковью, на деревянных столбах стояла колокольня.
Молитвенный дом был сооружен без всякого плана на средства местных жителей. Первым священником в поселке стал Василий Алексеевич Посельский. Из его послужного списка видно, что он по прошению прихожан был переведен на настоящее место в качестве сверхштатного для заведования новооткрываемым приходом при строящейся Новониколаевской церкви.
Указом Синода от 10 февраля 1896г. в поселке был открыт самостоятельный приход с притчем из священника и псаломщика, а по указу от 18 марта 1898 г. штат церкви увеличился еще на одного священника и дьякона. В мае 1896 г. пришло известие об отводе бесплатно земли под церковь. Действительно 4 апреля 1896 года Николай II разрешил безвозмездно передать участок земли в I десятину (2400 кв.саж.), принадлежащей Кабинету. Но начать строительство в 1896 году не удалось, вероятно, средств собранных среди прихожан было мало.
15 мая 1897г. царь пожертвовал на постройку церкви 5000 руб., а закладка состоялась 22 мая в присутствии начальства, строителем церкви был назначен инженер-путеец Н. М. Тихомиров.
Строительству этой церкви императорский двор придавал особое значение. Она мыслилась как памятник императору Александру III - основателю Великого Сибирского пути.
Основные средства на постройку церкви выделил фонд имени Александра III. В 1891 году Николай II, тогда еще наследник престола, завершая кругосветное путешествие, проехал через Сибирь. Набожного наследника поразила малочисленность церквей на пути его следования. Поэтому он, будучи председателем Комитета по постройке Сибирской железной дороги, поднял вопрос о строительстве церкви в зоне строительства железной дороги. Для этой цели и был создан фонд имени императора Александра III. В 1894 году он складывался из взносов «ревнителей» церкви. Вот из этого фонда и было выделено 47 тысяч рублей на постройку церкви Александра Невского в Новониколаевске.
Из этих 47 тысяч рублей 19 тысяч рублей приходится на долю московских купцов братьев Баевых. Строилась церковь по проекту архитектора Н. Соловьева (версия другая - К. К. Лыгин) который положил в его основу проект храма «Во имя ликующей Божьей Матери» в Галерной гавани Петербурга (1885-1890 гг.), гражданских инженеров В. А. Косякова и Д. А. Пруссака.
К концу 1898 г. кладка кирпичных стен церкви была закончена. В ней было три престола: главный придел во имя Святого Благоверного Великого князя Александра Невского и два боковых - Святителя и Чудотворца Николая и Святого великомученика Георгия.
Когда выяснилось, что открытие церкви задерживается за неимением средств на изготовление иконостаса, то Николай II пожертвовал 6500 рублей на его изготовление. Роспись церкви выполняла томская иконописная мастерская И. А. Панкрышева. 29 декабря 1899 г. церковь была освящена епископом Томским и Барнаульским Макарием. В 1904 году были освящены два боковых придела.
Церковь удачно поставлена на возвышенном участке у железнодорожного моста, в начале главной магистрали города. И, хотя, официальная пропаганда тех лет неизменно подчеркивала роль церкви Александра Невского, как памятника Александру III, на деле она в большей степени была памятником строителям Великого Сибирского пути. Когда в городе стало несколько церквей, то Александра Невская церковь как главная стала называться собором. Возможно, это название утвердилось в период 1910-1912 годов. Судя по открыткам и фотографиям 1912-1913 г.г. церковь была побелена, но в настоящее время следов побелки практически нет. Крыша была окрашена в зеленый цвет.
В 1913 году в губернском строительном отделении была рассмотрена и удовлетворена просьба на устройство в Александро-Невской церкви Новониколаевска двух боковых дверей и кочегарки, а также центрального водяного отопления и вентиляции.
При Советской власти церковь была закрыта, а помещение использовалось различными учреждениями. В середине 80-х было принято решение о передаче помещения Новосибирской епархии. В 1988г. в Новосибирске находился патриарх Алексий II, который освятил восстановленную церковь.