L'église militaire de la Résurrection, devenue cathédrale en 1895, a été construite entre 1769 et 1773. L'architecture du bâtiment combine des formes transitoires du baroque au classicisme et des éléments de l'architecture pré-pétrovienne. Le projet a été élaboré par l'ingénieur de la forteresse d'Omsk, Lars Malm, et la construction a été réalisée par les frères Kozma et Ivan Tcherépano, originaires de Tobolsk, qui n'avaient pas de formation spécialisée.

Le temple, conçu selon une composition longitudinale, rappelle la cathédrale Pierre-et-Paul à Saint-Pétersbourg, souvent copiée dans les villes provinciales, par exemple à Iaroslavl. Le volume principal du bâtiment était allongé et à deux niveaux, avec une forme pentagonale. Les parties centrales des façades latérales étaient ornées de frontons avec de fausses coupoles en oignon, trois sur chaque côté. Du côté ouest, une cloche à trois niveaux était adjointe au temple, avec un niveau octogonal pour les cloches, surmonté d'un toit en forme de tente et d'une coupole.

Le temple comptait au total sept coupoles. L'espace intérieur était une salle avec des chœurs à l'ouest. Le sommet en tente de la cloche et les coupoles en oignon ont probablement été ajoutés par les Tcherépano comme échos de l'architecture russe ancienne.

Au XIXe siècle, F.M. Dostoïevski priait dans le temple avec d'autres condamnés, ce qu'il mentionne dans ses souvenirs.

Le 27 octobre 1928, l'Okryspolkom a approuvé la décision du Conseil municipal de transférer la cathédrale au ministère de la Défense pour créer un club, malgré les protestations du Musée. À la fin de 1929, une exposition a été organisée dans le bâtiment pour le 10e anniversaire de la libération de la ville de l'armée d'A.V. Koltchak. Au cours des dernières années d'existence, le bâtiment a été utilisé comme entrepôt pour une fabrique de cartographie.

Le temple a été démoli à la fin des années 1950 lors de la construction d'un immeuble sur la rue Spartakovskaïa. Une partie des biens, y compris la bibliothèque, a été transférée au musée régional, mais le sort de l'iconostase et des icônes a été tragique.