Свято-Николо-Казанский Собор был заложен в 1911 году Омским Преосвященным Владимиром, освящение храма совершили двумя годами позднее епископом Омским и Павлодарским Андроником.
В 1913-м году в приходе было более пяти тысяч православного населения. В штате храма было 2 священника, дьякон и псаломщик, все они являлись преподавателями Закона Божьего в учебных заведениях.
 
В ноябре 1940-го года был вынесен приговор по делу о закрытии храма Президиумом Верховного Совета РСФСР, однако, в 1944-м году православные южных районов Омска обратились с ходатайством о передаче церковного здания верующим Ленинского района. Сначала городской совет принял решение передать здание, но после марта отменил это постановление и передал здание под клуб рабочих завода № 174. Совет по делам русской православной церкви и СНК СССР вынес окончательное решение и храм был передан верующим.
В 1989 году решением Омского Облисполкома церковь взята на государственную охрану как памятник архитектуры местного значения.
 
Фото: Андрей Кудрявцев.