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