В 1865 году в Омске была заложена церковь во имя Воздвижения Честного Животворящего Креста Господня (Кресто-Воздвиженский кафедральный собор) и отстроена в 1870 году.
Был закрыт в 1936 году. По резолюции Михаила Калинина здание должны были снести, но вместо этого устроили склад. 28 ноября 1943 года общине верующих удалось получить назад свою церковь. Сейчас этот храм является главным в Омско-Тарской епархии.