Kostel Svatého Kříže - je druhou nejstarší Pravoslavná církev v Omsku, uchovaný ve městě, protože před revolucí. Chrám se nachází v centrální části města na křižovatce tří ulic - Treťjakovská, Tara a Rabinovich. Iniciátorem výstavby katedrály v 1858, on se stal generálním guvernérem západní Sibiře a armádní Ataman Sibiřský kozácké vojsko GH Gasford.

Chrám se nachází v chudé čtvrti na severu města a byla postavena na dary místních obyvatel, zejména G. Andreev a jeho manželky. Postavit kostel policistu architekt E. Ezetom. Hlavní stavební práce dokončena v roce 1867 na hlavu chrámu byly stanoveny kříže. Zároveň se v důsledku náhlé smrti pana Andreev dokončovací práce byl odložen o tři roky.

Svěcení odnoprestolnoy kamenného kostela se konala v září 1870 Zasvěcení měl spravedlivý Stefan Omsk. V únoru 1896 vysvěcení sekundy na trůn - ve jménu Matky Boží "Uklidnit bolesti mé." V roce 1891, kdy byl chrám otevřena farní škola pro dívky.

V roce 1920 byl veškerý církevní majetek znárodněn. V roce 1936, místní úřady se rozhodl, že zbourání kostela, ale jako zázrakem podařilo zachránit. V listopadu 1943 byl kostel vrátil k ortodoxní komunity. V roce 1951 byl chrám postaven ve třetím kapli - na počest proroka Eliáše.

V roce 1946 získal status katedrály. V roce 1989 budova katedrály postavili dvě kaple. Autorem projektu byl vyroben architekt VA Baranov. V důsledku tohoto prodloužení bylo narušit harmonii původního tvaru dómu. Ve stejné době, interiéry byly zrekonstruovány chrám, lakované malování stěn.

V roce 1998, na území přiléhající k chrámu byla postavena administrativní budova, která byla uzavřena jeho severní fasádu.