Воскресенский военный собор – первый каменный храм города Омска. Собор заложен в центре второй Омской крепости 8 июня 1769 года. Строилась церковь в течение четырёх лет. К осени 1773 года постройка храма завершилась, и внутри был установлен иконостас. В 1773 году были освящены три первые престола во имя Преподобного Сергия Радонежского, Спасительного Воскресения Христова и во имя Святой Великомученицы Екатерины.

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

Следует отметить, что данная церковь являлась прародительницей Омского архива, библиотеки и музея. Именно здесь хранился ценный документальный материал по храмам Омска и прилегающим к нему селениям. В стенах собора имелась большая духовная библиотека, которая в 1867 году насчитывала более 1 020 изданий, а к началу ХХ века их численность возросла до 2 000. Были в соборной церкви и особо чтимые реликвии: напрестольное облачение, крест, дискос и Евангелие, пожертвованные храму самой императрицей Екатериной II, а также три казачьих знамени начала XVIII века.

Собор являлся культурно-просвятительным и благотворительным центром Омска. При храме находилась самая большая церковная библиотека в городе, которая в 1908 году насчитывала 1 875 томов. В советское время службы в соборе были прекращены в 1920-е годы, в 1958 году Воскресенский собор был разобран.