Ніколо-Козацький собор – найстаріший діючий храм міста Омська. Вперше питання про зведення храму для Сибірського козачого війська піднявся в 1829 р. Ініціатором будівництва собору виступив А. М. Лукін.

В основу проекту храму лягли креслення архітектора В. П. Стасова. Новий план в 1833 р. затвердили генеральний губернатор І. А. Вельямінов і преосвященний Афанасій. Піклувальником храму вибрали підполковника Д. Д. Похомова. Будівництвом собору керував переведений з Томська в Омськ польовий інженер – поручик Р. Лещев. Місцем зведення вибрали площа Козачого форштадта, яка розміщується навпроти училища Сибірського лінійного козачого війська. Храм був закладений у травні 1833 р. і будувався на пожертвування козаків і завдяки старанням різних військових командирів.

Ніколо-Козацький собор являє собою цегляний одноповерховий храм, виконаний у формі «корабля». Загальна висота собору становить 24 м. Храм має три входи, які оформлені доричними портиками. Центральний фасад також акцентовано доричним портиком, який прикрашений декоративними деталями і завершений масивним франтом. Собор доповнюється красивою двох'ярусною дзвіницею. Нижній ярус дзвіниці з арочними прорізами має форму квадрата, а верхній - восьмигранний. Дзвіниця, увінчана високим шпилем з хрестом.

Ікони для храму написав академік живопису М. Мягков і художник П. Скороспелов. Іконостас був виготовлений майстрами В. Дулиным та П. Батовым з Єкатеринбурга.

В травні 1840 р. відбулося освячення приділів теплої церкви - Симеоно-Аннінського і Георгіївського. У вересні 1843 р. освятили головний престол на честь святителя Миколая Чудотворця. У вересні 1897 р. при соборі була відкрита 4-класна школа для дівчаток.

У 1921 р. християнська громада позбулася права власності на Козачий храм. У 1929 р. дзвіницю розібрали, бані зняли, а саму будівлю передали під «культурні потреби». У 1960 р. були зроблені спроби знесення собору. З 1966 р. будівля храму перебувала в повному запустінні. На початку 80-х рр. в Козацькому соборі була проведена реставрація, а в 1983 р. в ньому встановили орган. У 1989 р. храм повернули омському духовенству, після чого він почав поступово відроджуватися.