La iglesia militar de la Resurrección, que se convirtió en catedral en 1895, fue construida entre 1769 y 1773. La arquitectura del edificio combina formas de transición del barroco al clasicismo y elementos de la arquitectura pre-petrina. El proyecto fue desarrollado por el ingeniero de la fortaleza de Omsk, Lars Malm, y la construcción fue llevada a cabo por los hermanos Kozma e Iván Cherepanov de Tobolsk, quienes no tenían educación especializada.

El templo, realizado en una composición axial longitudinal, recuerda a la catedral de San Pedro y San Pablo en San Petersburgo, que a menudo se copiaba en ciudades provinciales, como en Yaroslavl. El volumen principal del edificio era alargado y de dos luces, con forma pentagonal. Las partes medias de las fachadas laterales estaban decoradas con frontones con falsas cúpulas bulbosas, tres en cada una. En el lado oeste, el templo estaba adyacente a un campanario de tres niveles con un nivel octogonal de campanas, coronado con un techo a cuatro aguas y una cúpula.

El templo tenía un total de siete cúpulas. El espacio interior consistía en una sala con coros al oeste. La parte superior del campanario y las cúpulas bulbosas fueron probablemente añadidas por los Cherepanov como ecos de la arquitectura rusa antigua.

En el siglo XIX, F.M. Dostoyevsky oró en el templo junto con otros prisioneros, lo que mencionó en sus memorias.

El 27 de octubre de 1928, el Okrispolkom aprobó la decisión del Consejo Municipal de transferir la catedral al departamento militar para crear un club, a pesar de las protestas del Museo. A finales de 1929, se organizó una exposición en el edificio para conmemorar el décimo aniversario de la liberación de la ciudad del ejército de A.V. Kolchak. En los últimos años de su existencia, el edificio se utilizó como almacén de una fábrica cartográfica.

La iglesia fue demolida a finales de la década de 1950 durante la construcción de un edificio en la calle Spartakovskaya. Parte de los bienes, incluida la biblioteca, se transfirió al museo regional, pero el destino del iconostasio y de los íconos resultó ser trágico.