Крестовоздвиженский катедралата – тя е втората по възраст православен храм Омск, запазен в града с дореволюционных времена. Храмът е разположен в централната част на града, на пресечната точка на три улици - на Третяковската, Тарской и Рабиновича. Инициатор на строителството на катедралата през 1858 г. става генерал-губернатор на Западен Сибир и Войскови Наказной Стопанство Сибирски казашки войски Г. те години. Гасфорд.

Храмът се е намирал в беден квартал в северната част на града и е построен от дарения на местните жители, главно Г. Андреева и неговата съпруга. Построена църквата городовым архитект Хр Эзетом. Основните строителни работи приключи до 1867 г. На глави на храма са монтирани кръстове. При това поради неочакваната смърт Г. Андреева довършителни работи затянулись за още три години.

Церемонията по официалното освещаване однопрестольной каменна църква се състоя през септември 1870 г. Ритуал на посвещаване прекара праведен Стефан Омска. През февруари 1896 г. се състоя освещаване на втория престол - в името на Божията Майка "Успокойте моята тъга". През 1891 г. към храма е открит църковно-енорийска училище за момичета.

През 1920 г. всички църковното имущество национализировали. През 1936 г. местните власти е взето решение за снесении на църквата, но като по чудо успя да се спаси. През ноември 1943 г. храмът е върнат на православната общност. През 1951 г. в катедралата е подредена на третия параклис в чест на Пророк Илия.

През 1946 г. църквата получава статут на катедралата. През 1989 г. сградата на катедралата пристроили два придела. Автор на този проект излезе архитект В. А. Овце. В резултат на това разширение е била нарушена хармония първоначалния вид на църквата. В същото време са били обновени интериор на храма е покрита с лак стенни картини.

През 1998 г. на прилежащата към катедралата на територията е построен в административния корпус, който затвори своята северна фасада.