Величественный каменный собор в честь заступника земли Русской св. благоверного князя Александра Невского, поражающий своей красотой,находится на Красном проспекте города Новосибирска.
Строителем собора является дворянин, Николай Михайлович Тихомиров, по образованию инженер. Также Николай Михайлович является основателем Новониколаевска.
Храм построен в нео-византийском архитектурном стиле. Тихомиров был погребен на территории собора. На Заельцовское кладбищеего останки перенесли в 1971 году.
В 1896 году началось началось строительство храма. Собор освятили 29 декабря 1899 года. Таинство освящения проводил Епископом Томский и Барнаульский Макарий.
В начале 30-х годов Собор был закрыт. После возвращения его РПЦ (Русской Православной Церкви) был вновь 15 мая 1991 года освящен Святейшим Патриархом Алексием II.
Православное Братство и Православное Сестричество, которые действуют при соборе, осуществляют социальную деятельность- окормляют малоимущих, ведут просветительскую деятельность оказывают поддержку многодетным семьям.