К началу XX века в Сибири действовало около 2000 православных церквей, 400 из них находилось в Омской епархии. Однако в 1930-1950-е гг. многие из них были разрушены, в том числе Воскресенский собор, Пророко-Ильинская церковь, Кафедральный собор Успенской Божьей Матери, Серафимо-Алексеевская часовня и др.
Храмы Омска — возрождение
С 1980-1990-х гг. сохранившиеся храмы начинают возвращаться Омской епархии. Восстанавливаются разрушенные культовые сооружения, строятся новые. Так в 1994 г. была восстановлена Серафимо-Алексеевская часовня, построенная в 1907 г. на пожертвования омичей. Сегодня Серафимо-Алексеевская часовня стала символом возрождения русской православной культуры.
Первым православным храмовым сооружением Омска стала деревянная церковь во имя Сергия Радонежского, заложенная во время строительства Первой Омской крепости. Первым же каменным сооружением был Воскресенский Военный собор, построенный в 1773 г. тобольскими зодчими Черепановыми.
Успенский кафедральный собор был построен в 1898 году на высоком месте в центре Омска, неподалеку от места слияния Иртыша и Оми, где в 1716 году посланные Петром I казаки заложили Омскую крепость. Собор был возведен архитектором Эрнстом Виррихом, который взял за основу проект храма Спаса-на-Крови в Петербурге. В 1891 году закладной камень в основание собора заложил цесаревич Николай Александрович — будущий российский император Николай II.
Крестовоздвиженская церковь (ул. Тарская) была заложена в 1865 г. во имя Возрождения честного Животворящего Креста Господня. В 1936г. было принято решение снести храм. Имущество передавалось общественным организациям, театрам, иконы сжигались. В ноябре 1943 г. общине удалось вернуть церковь. Весной 1944 г. разрешено было пользоваться колоколами во время службы.
Закладка Никольской войсковой казачьей церкви состоялась в 1833 г. Освящен храм в июле 1840 г. во имя Николая Чудотворца. В 1916 г. Никольская казачья церковь получает статус войскового казачьего Собора. Автором архитектурного проекта называют известного архитектора В.П.Стасова. С 1882 по 1918 гг. в Казачьей Никольской церкви хранились «знамёна Ермака». В 1928 г. Омским городским Советом рабочих и солдатских депутатов было принято решение «здание казачьего собора закрыть, передать под культурные нужды». В начале 1980-х гг. собор был отреставрирован под органный зал. Теперь здесь вновь проходят службы.
7 января 2001 года в Рождественский праздничный день открыл свои двери Христо-Рождественский собор. Он расположен в Кировском административном округе г. Омска, в районе высотных новостроек. Градостроительная ситуация позволила возвести крупнейший православный пятикупольный храм «в одной связке» со стройной колокольней высотою 42 м. Удачно выбрано местоположение собора: он хорошо просматривается и с дальних расстояний, а блеск золоченых куполов виден с других концов города…