Nikolo-Kazaku katedrāle ir vecākā darbojošās svētnīca Omskas pilsētu. Pirmo reizi jautājums par uzceltu templi Sibīrijas kazaku karaspēku pieauga 1829. gadā būvniecības Ierosinātāja katedrāles uzstājās A. M. Lukins.

Par pamatu projekta tempļa gulēja rasējumi ir arhitekta V. P. Стасова. Jaunais plāns 1833. gadā apstiprināja galvenais gubernators I. A. Вельяминов un bīskaps Atanasijs. Pilnvarotā persona baznīcas izvēlējušies lt col Dv Dv Похомова. Būvniecību vadīja katedrāles tulko no Томска Omskā lauka inženieris – поручик Gada Лещев. Vieta celtniecībai, izvēlējušies laukums Kazaku forštates, kas tiek izvietota pretī skolas Sibīrijas lineāro kazaku karaspēku. Templis tika ielikts maijā 1833 gadā un tika celta par ziedojumiem, kazaku, un pateicoties pūlēm, dažādu militāro vienību komandieriem.

Nikolo-Kazaku katedrāle ir ķieģeļu одноэтажный templis, kas izpaužas kā "kuģa". Kopējais augstums katedrāles ir 24 pm Templis ir trīs ieejas, kuras ir noformētas дорическими портиками. Centrālā fasāde arī akcentēta дорическим portiks, kas ir dekorēts ar dekoratīvajām detaļām un pabeigts masveida франтом. Katedrāle ir papildināts ar skaistu divstāvu zvanu torni. Zemākā līmeņa zvanu torņa ar izliektiem ailām ir veidota laukumā, bet augšējā - astoņu sided. Zvanu tornis ir vainagojušies ar augstajām smailēm ar krustu.

Ikonas dievnama rakstīja akadēmiķis krāsošana Pm Mjagkovs un mākslinieks P. Скороспелов. Ikonostass ir izgatavots meistariem Vi Дулиным un Ap Батовым no Jekaterinburgas.

Maijā 1840 gadā notika iesvētīšana приделов siltu baznīcas - Симеоно-Аннинского un st george. Septembrī līdz 1843 gadā to iesvētīja galvenais altāris par godu svētītājam Nikolajam Brīnumdarītājam. Septembrī 1897 gadā, kad katedrālē tika atvērts 4-superīga skola meitenēm.

1921. gadā kristīgā draudze zaudēja īpašuma tiesības uz Kazaku templis. 1929. gadā demontēja zvanu torni, kupoli noņēma, bet pati ēka nodota zem "kultūras vajadzībām". 1960. gadā tika mēģināts nojaukšanas katedrāles. Kopš 1966. gadā baznīcas ēka atradās pilnā bēdas. Sākumā 80-tajos gados Kazaku katedrālē tika veikta renovācija, bet 1983. gadā tajā uzstādītas ērģeles. 1989. gadā baznīcu atgrieza омскому garīdzniekiem, pēc tam viņš sāka pakāpeniski pieaugt.