Строительство Никольского казачьего собора началось в 1839 г. на основе чертежей В. П. Стасова. Местом возведения храма была выбрана площадь напротив училища Сибирского линейного казачьего войска. Освящение двух престолов храма состоялось 7-8 июня (26-27 мая по ст. ст.) 1840 г., но отделочные работы продолжались ещё два года. Собор в плане имеет прямоугольную форму с широким барабаном и куполом над главным объёмом. Три входа оформлены дорическими портиками, фасад притвора украшен колоннами и полурозетками. Три престола храма посвящены Николаю Чудотворцу, Георгию Победоносцу, Симеону Богоприимцу и Анне Пророчице. Прихожанами храма были казаки Омска и окрестных сел. При храме была открыта школа для девочек. В 1882 г. в
Никольскую казачью церковь было передано знамя Ермака, утраченное в 1919 г. Статус Собора Сибирского казачьего войска храму присвоен в 1916 г. В 1928 г. здание собора было передано под культурные нужды. В разные годы здесь размещались клуб, управление культуры, кинотеатр, музыкальная школа, органный зал. В 1997 г. здание Никольского собора было передано Омско-Тарской епархии.

            Библиогр.: Свято-Никольский кафедральный войсковой казачий собор. – Омск: [б. и., 2007]. – 15 с.; Лебедева Н. И. Никольский казачий собор // Храмы и молитвенные дома Омского Прииртышья / Н. И. Лебедева. – Омск, 2003. – С. 22-24, 101-104, 153, 177: ил.; Никольский казачий собор // Знаменательные и памятные даты Омского Приритышья, 2000. – Омск, 1999. – С. 39-40.