La cathédrale militaire de la Résurrection est devenue le premier bâtiment en brique à Omsk. Sa construction a été autorisée par la consistance spirituelle de Tobolsk le 18 avril 1769 et s'est achevée en 1775.

La pose de la pierre du temple a eu lieu le jour de la Résurrection du Christ en 1769, qui est devenu la fête patronale de la cathédrale. La construction a été réalisée par les frères Kozma et Ivan Tcherepanov de Tobolsk. Le temple a souligné l'importance de la forteresse d'Omsk en tant que centre de la culture chrétienne. Le 21 septembre 1773, l'autel du nouveau temple a été consacré en l'honneur du saint Sergius de Radonège, le miracle, et le 29 septembre, l'autel principal en l'honneur de la sainte grande martyre Catherine, la patronne de l'impératrice.

La cathédrale a servi de centre culturel et caritatif à Omsk. Elle abritait la plus grande bibliothèque ecclésiastique de la ville, qui comptait 1875 volumes en 1908. Pendant l'époque soviétique, les services religieux ont cessé, et dans les années 1920, le bâtiment a été transféré au Komsomol d'Omsk pour en faire un club. En 1958, la cathédrale de la Résurrection a été démolie.

La restauration a commencé en février 2016 et s'est achevée en décembre de la même année.