En 1843, le chroniqueur d'Ochorsk, G.I. Kamensky, écrivait que le 6 octobre, la construction d'une église en bois avait commencé à l'usine de Pavlovsk, et son inauguration a eu lieu le 27 juin, le jour des saints Pierre et Paul, coïncidant avec la fête du fondateur de l'usine, Pavel Alexandrovitch Stroganov. Cependant, le 1er mai 1861, l'église a brûlé à cause d'un coup de foudre.

En 1862, l'église a été restaurée, et le bâtiment a survécu jusqu'à nos jours, bien qu'il soit dans un état d'urgence et ait été utilisé comme salle de sport de l'usine.

Au début du XXe siècle, le zemstvo d'Okha a effectué un recensement à Pavlovsk, révélant 2672 habitants. L'ancienne église ne pouvait pas accueillir tout le monde, il a donc été décidé de construire un nouveau temple à côté. L'entrepreneur était Alexandre Grigorievitch Luzin, qui a amené au printemps 1900 une coopérative de maçons de Nijni Novgorod. Il n'y avait pas de maisons en briques à l'usine de Pavlovsk, et la coopérative a mis en place la production de briques.

Tous les ménages du village ont été imposés d'un impôt de 1 rouble par an pour la construction. Les commerçants locaux et les propriétaires d'ateliers ont fait des contributions significatives, et les collecteurs de dons sont partis dans les villes et villages de l'Empire russe.

Les travaux se sont déroulés en deux étapes : deux ans pour fabriquer des briques, puis un an pour élever les murs. Le temple avait trois autels. En octobre 1914, lors d'une grande affluence de personnes, des croix ont été installées sur les dômes, leur dorure ayant été réalisée sur place. Les travaux de montage en hauteur ont été effectués par A.G. Luzin. Pendant trois ans, des travaux de finition ont été réalisés, des icônes ont été commandées, des chandeliers et des meubles ont été fabriqués. Le menuisier local P.F. Demenev a créé l'iconostase, et des cloches ont été hissées dans le clocher, la principale pesant 102 pouds.

D'ici le 29 juin 1917, jour de la fondation de l'église, des donateurs aisés ont fourni des objets liturgiques, des vêtements pour les prêtres et des vases sacrés. Cependant, la peinture artistique des murs n'a pas pu être réalisée, car les dons ont diminué en raison de la fermeture de l'usine et du départ de nombreux habitants.

Le décret du SNK du 5 février 1918 « Sur la séparation de l'église de l'État et de l'école de l'église » a changé la situation. Les sentiments religieux ont commencé à être considérés comme des vestiges du passé. Le mouvement des rénovateurs en 1922 n'a pas amélioré la situation. Parmi ceux qui ont rompu avec l'église se trouvaient des clercs, tels que L.P. Anisimov et I.P. Soromotin.

En 1938, l'église a été fermée par décision du conseil du village. Les icônes et les livres ont été principalement brûlés, et les cloches ont été retirées. La grande cloche, en tombant, a endommagé le corniche et s'est brisée. La même année, les croix des dômes ont été retirées par le fils du constructeur, Grigori Luzin, ce qui lui a valu de nombreuses reproches.

Pendant presque 50 ans, jusqu'en 1992, l'église a abrité des ateliers d'un collège artisanal. Dans les années 50, une annexe a été construite, déformant son apparence.

En 1992, le temple a été restitué aux croyants. L.V. Tchelpano a apporté l'icône miraculeuse « La Brûlure Inextinguible », et l'artiste A.S. Belyaev a restauré l'icône « La Déposition de la Croix », utilisée comme cloison.