Воскресенский военный собор — первый каменный храм в истории города Омска. Был заложен в 1769 г. в день Воскресения Христова. Завершение строительства относится к осени 1773 г.

С собором связаны имена известных людей — протоиереев Дмитрия Пономарева и Стефана Знаменского. В храме молился ссыльный каторжанин, впоследствии ставший цветом и гордостью русской литературы, Ф.М. Достоевский, здесь крестили замечательного русского художника М.А. Врубеля. В 1891 г. храм посетил будущий император всероссийский Николай II. В 1905 г. здесь служил Божественную литургию святой праведный Иоанн Кронштадтский.

В этих  стенах имелась большая  духовная библиотека, которая в 1867 г.  насчитывала более 1020 изданий, а к началу ХХ века их численность возросла до 2000.

На протяжении 150 лет Воскресенский собор являлся одним из духовных центров дореволюционного Омска, особенно для лиц военного сословия.

В 1927 г. храм был закрыт. В 1930-х гг. с закрытого храма сняли купола, а в 1958 — 1959 гг. — он был окончательно разрушен.

Возрождение исторической церкви состоялось в 2016 г.  В основании храма находятся кирпичи 1769 г.; они были торжественно заложены в начале восстановительных работ.

В цокольном помещении открыт выставочный зал БУК «Омский музей просвещения» и ежедневно работает постоянно действующая экспозиция:«Воскресенский собор: из истории духовного просвещения г. Омска»