Kostol Svätého Kríža - je druhou najstaršou Pravoslávna cirkev v Omsku, uchovávaný v meste, pretože pred revolúciou. Chrám sa nachádza v centrálnej časti mesta na križovatke troch ulíc - Treťjakovská, Tara a Rabinovich. Iniciátorom výstavby katedrály v 1858, on sa stal generálnym guvernérom západnej Sibíri a armádne Ataman Sibírsky kozácke vojsko GH Gasford.

Chrám sa nachádza v chudobnej štvrti na severe mesta a bola postavená na dary miestnych obyvateľov, najmä G. Andreev a jeho manželky. Postaviť kostol policajta architekt E. Ezetom. Hlavné stavebné práce dokončená v roku 1867 na hlavu chrámu boli stanovené kríža. Zároveň sa v dôsledku náhlej smrti pána Andreev dokončovacie práce bol odložený o tri roky.

Svätenie odnoprestolnoy kamenného kostola sa konala v septembri 1870 Zasvätenie mal spravodlivý Stefan Omsk. V februári 1896 vysvätení sekundy na trón - v mene Matky Božej "Upokojiť bolesti mojej." V roku 1891, kedy bol chrám otvorená farský škola pre dievčatá.

V roku 1920 bol všetok cirkevný majetok znárodnený. V roku 1936, miestne úrady sa rozhodol, že zbúranie kostola, ale ako zázrakom podarilo zachrániť. V novembri 1943 bol kostol vrátil k ortodoxnej komunity. V roku 1951 bol chrám postavený v treťom kaplnke - na počesť proroka Eliáša.

V roku 1946 získal štatút katedrály. V roku 1989 budova katedrály postavili dve kaplnky. Autorom projektu bol vyrobený architekt VA Baranov. V dôsledku tohto predĺženia bolo narušiť harmóniu pôvodného tvaru dómu. V rovnakej dobe, interiéry boli zrekonštruované chrám, lakované maľovanie stien.

V roku 1998, na území priliehajúce k chrámu bola postavená administratívna budova, ktorá bola uzavretá jeho severnej fasádu.