Никольская казачья церковь (собор с 1916 года) заложена 15 мая 1833 года. Это самый старый храм в Омске и является единственным уцелевшим в годы советской власти войсковым храмом. Главный престол был освящен 16 сентября 1843 г. Храм построен на пожертвования казаков Сибирского казачьего войска и других граждан города. В основу проекта собора легли чертежи зодчего В.П. Стасова (1769-1848гг.), автора многочисленных построек в С.-Петербурге и Москве. В проект был внесён ряд существенных дополнений и изменений (3 престола вместо предполагаемых двух, добавлен притвор с колокольней, увеличена высота купола и др.). Местом возведения собора выбрали площадь напротив училища Сибирского линейного казачьего войска. Строительство продолжалось до июня 1840 г. Иконы для церкви были написаны академиком живописи М.И. Мягковым и художником П.М. Скороспеловым. Иконостас изготовлен екатеринбургскими мастерами П. Батовым и И.А. Дулиным. Колокола были отлиты на Локтевском горном заводе. Медные кресты пожертвовал владелец Верхне-Исетского завода Яковлев. В июне 1840 г., несмотря на недоделки, храм был освящен протоиереем Дмитрием Пономаревым. Три престола собора были посвящены святому Николе Чудотворцу, Георгию Победоносцу, Симеону Богоприимцу и Анне Пророчице. К церкви были приписаны две деревянные часовни Черемуховского и Новых посёлков. В сентябре 1897 г. при Казачьем Никольском соборе была открыта четырёхклассная школа для девочек. В приходе церкви находился войсковой приготовительный казачий пансион, два приходских Никольских училища (муж. и жен.), Никольское мужское и две казачьи школы в посёлках Черемуховском и Новом. Основные пожертвования поступали от казаков и священников, служивших в этом храме.

В 1883 г. из Березова, уездного города Тобольской губернии, в собор было передано знамя Ермака, по приданию подаренное ему Строгановыми перед походом в Сибирь, а также 12 знамен казачьих полков. В разное время в храме молились цесаревич Николай Александрович (Николай II), Л. Г. Корнилов, А.В. Колчак. Здесь крестили известного поэта Л. Н. Мартынова и будущего генерал-лейтенанта Д. М. Карбышева.

В 1921 году «Община христиан православного вероисповедания» при соборе лишилась права владения зданием и занимала его на правах договора на пользование. Одновременно властями неоднократно проводились конфискации ценностей. В ноябре 1928 года городской совет принял решение передать здание под «культурные нужды». Была разобрана колокольня, сняты и отправлены на переплавку колокола, на трапезной и притвором надстроены два этажа. В разные годы здесь размещались клуб «Строитель», управление культуры, музыкальная школа, управление кинофикацией, кинотеатр «Победа». В 1960 году собор хотели снести – спасли его протесты интеллигенции. С 1966 года здание находилось в запустении. В конце 70-х в начале 80-х годов были проведены реставрационные работы. С 1983 года здесь разместился зал органной и камерной музыки. С 1991 года благодаря молитвам и трудам Высокопреосвященнейшего Владыки Феодосия здание храма стало использоваться совместно управлением культуры и Омско-Тарской епархией. В 1998 г. по настоятельным просьбам верующих нашего города и активной поддержке Сибирских казаков орган переместили в здание бывшего кинотеатра. С июня 1998 года собор передали Омско-Тарскому епархиальному управлению. В настоящее время собор живёт полной духовной жизнью: в нём ежедневно служится Божественная Литургия, совершаются Таинства и различные православные обряды.

Официальный сайт: http://nikolo-kazachi-sobor.ru/