Nikolo-Kozak katedra – najstarszy działający świątynia miasta Omsk. Po raz pierwszy pytanie o budowie świątyni do Sybirskiego kozackiego wojska wstąpił w 1829 r. Inicjatorem budowy katedry wystąpił A. M. Łukin.

Podstawą projektu świątyni stanowiły rysunki architekta W. P. Стасова. Nowy plan w 1833 r. zatwierdzono generalny gubernator I. A. Вельяминов i biskup Atanazy. Opiekunem świątyni wybrano ppłk D. Похомова. Budowę katedry kierował przetłumaczony z Tomska w Omsk polowej inżynier – porucznik R. Лещев. Miejsce budowy wybrano plac Kozak форштадта, która znajduje się naprzeciwko szkoły Sybirskiego kozackiego wojska liniowego. Kościół został założony w maju 1833 r. i został zbudowany na darowizny kozaków i dzięki staraniom różnych wojskowych dowódców.

Nikolo-Kozak katedra stanowi świątynia z cegły, parterowy, wykonany w postaci "statku". Całkowita wysokość katedry wynosi 24 m. Świątynia posiada trzy wejścia, które urządzone są дорическими rękodzieła. Centralny fasada również акцентирован дорическим portykiem, który jest ozdobiony dekoracyjnymi detalami i zakończona masywnym франтом. Katedra uzupełnione pięknym piętrowym dzwonnicą. Dolna kondygnacja dzwonnicy z łukowymi otworami ma kształt kwadratu, a górna - ośmiokątny. Dzwonnica zwieńczona jest wysokim iglicą z krzyżem.

Ikony do świątyni napisał akademik malarstwa M. Miagkow i artysta P. Скороспелов. Ikonostas został wykonany przez rzemieślników I. Дулиным i P. Батовым z Jekaterynburga.

W maju 1840 r. odbyło się poświęcenie приделов ciepłej kościoła - Симеоно-Аннинского i Георгиевского. We wrześniu 1843 r. został konsekrowany główny tron na cześć świętego Mikołaja. We wrześniu 1897 r. przy katedrze została otwarta 4-świetna szkoła dla dziewcząt.

W 1921 r. wspólnota chrześcijańska straciła prawa własności Kozak świątyni. W 1929 r. dzwonnicę rozebrano, kopuły usunięto, a sam budynek przekazano pod "potrzeby kulturalne". W 1960 r. zostały podjęte próby rozbiórki katedry. Od 1966 r. budynek świątyni znajdowało się w całkowitej ruinie. Na początku lat 80-tych xx wieku w Kozackiej katedrze została przeprowadzona renowacja, a w 1983 r. w nim organ. W 1989 r. kościół zwrócono omsk duchowieństwa, po czym zaczął się powoli odradzać.