Крестовоздвиженский katedra – tai antrasis pagal amžių stačiatikių šventyklą Омска, išlikusių mieste su дореволюционных laikų. Šventykla yra centrinėje miesto dalyje, esantį trijų gatvių - Третьяковской, Тарской ir Рабиновича. Iniciatorius statybos katedros į 1858 m. tapo generolas gubernatorius Vakarų Sibire ir Войсковой Наказной Атаман Сибирского казачьего karių M. Х. Гасфорд.

Šventykla buvo бедном ketvirtį šiaurinėje miesto ir строился į donorystės vietos gyventojų, daugiausia M. Андреева ir jo žmoną. Строилась bažnyčia городовым architektas Э. Эзетом. Pagrindiniai statybos darbai baigėsi prie 1867 m. skyriuose šventyklų buvo įrengti kryžių. Tokiu atveju dėl netikėtą mirtį M. Андреева apdailos darbai затянулись dar trejus metus.

Apdovanojimų торжественного pašventinimo однопрестольной uolienų bažnyčios vyko rugsėjo 1870 m. Ritualą pašventinimo praleido teisingas Steponas Омский. Vasario 1896 m. įvyko pašventinimo antrojo престола - vardan piktogramą Dievo Motinos "Утоли mano liūdesys". Į 1891 m. šventykloje buvo atidaryta церковно-приходская mokyklos mergaitėms.

1920 m. visi церковное turtą национализировали. 1936 m. vietos valdžios institucijomis, buvo priimtas sprendimas apie снесении bažnyčios, tačiau jos stebuklingai pavyko išsaugoti. Lapkričio 1943 m. šventykla vėl stačiatikių bendruomenę. 1951 m. соборе buvo įkurtas trečiasis придел - po Pranašo Arbau.

Į 1946 m. katedra gavo statusas piazza. 1989 m. prie pastato katedros пристроили du придела. Šio projekto autorius buvo architektas V. A. Баранов. Dėl šios пристройки buvo pažeista harmonija pradinės išvaizdos del duomo". Tuo pačiu metu buvo atnaujintas interjeras šventyklos, padengtas лаком sieninė tapyba.

1998 m. прилежащей prie собору teritorijoje buvo pastatytas administracinis korpusas, kuris nutraukė jo šiaurinis fasadas.