L'église était à l'origine en bois et se trouvait sur le territoire du monastère masculin de la Dormition de la Mère de Dieu, qui a été dissous en 1626. Elle a été fondée en 1622 par le premier archevêque de Tobolsk, Cyprien.

Avec le temps, le temple s'est détérioré en raison de fréquents incendies, et il a été décidé de le reconstruire. En 1789, Egor Domonievski et Piotr Baranov ont posé les fondations en pierre de l'église, bien que la construction soit souvent attribuée à Ivan Karpov et Ivan Nedomolvin. Les travaux ont été achevés en 1807.

À la fin du XIXe siècle, le niveau supérieur froid a été transformé en un niveau chaud grâce aux fonds des paroissiens P. B. Shumilov et A. E. Kukhterin. En 1897, une cloche pesant 16 tonnes a été élevée sur un clocher séparé, fondue à l'initiative d'Andrei Afanasyevich Vasiliev.

En 1922, par un acte de la commission provinciale, une partie de l'argenterie de l'église a été saisie, y compris des croix, des candélabres, de l'encens et des lampes. En 1930, la cloche de l'église a été retirée et fondue.

En août 1936, le temple a été fermé, mais après 21 jours, il a été rouvert à la demande des paroissiens. Cependant, en octobre, il a de nouveau été fermé. En 1937, la démolition de l'église était prévue, mais finalement, seule la clôture a été enlevée.

Dans les années 1930, le bâtiment de l'église a abrité le Gosstroytrest (cours et dortoir pour les ouvriers), un garage pour les voitures, puis un entrepôt pour les céréales. Dans les années 1940, les archives de la RSFSR pour l'Extrême-Orient ont été transférées dans le temple en raison des craintes d'une invasion des troupes japonaises en URSS.

Dans les années 1980 et 1990, une restauration des façades du bâtiment a été réalisée, les autels ont été réparés, la structure de l'iconostase, les dômes et le toit ont été restaurés, ainsi que les croix dorées. En 2004, une copie de la célèbre cloche a été installée sur le clocher nouvellement construit.