Le premier temple de l'usine de Petropavlovsk, aujourd'hui connue sous le nom de Severouralsk, était en bois. Les anciens documents à son sujet mentionnent qu'il a été construit en rondins, mesurait sept sazhens de long et deux arshins de large, trois sazhens et deux arshins de large, et que sa hauteur jusqu'au toit était de trois sazhens. Le toit était recouvert de tuiles fines en deux rangées, il y avait 11 fenêtres avec volets, un porche en bois et une porte.

En 1787, grâce aux fonds de Maxim Pokhodyashin, la construction d'un temple en pierre à deux étages a commencé à l'usine de Petropavlovsk. La chapelle inférieure a été consacrée au Saint Icône de Kazan de la Mère de Dieu, et la supérieure, en 1798, en l'honneur des Saints Apôtres Pierre et Paul.

L'intérieur du temple a été rénové à plusieurs reprises, mais l'apparence extérieure est restée inchangée. Ce n'est qu'en 1893 qu'un porche couvert a été ajouté au temple et que le terrain a été entouré d'une clôture en pierre avec une grille en fonte, fabriquée à l'usine de fonderie artistique de Kaslinsk.

La dernière sonnerie de cloche dans le temple de Pierre et Paul a retenti au printemps 1929. Après cela, les bolcheviks ont fait tomber la cloche principale, et les objets liturgiques et les icônes ont été réquisitionnés et envoyés à Serov, où leurs traces se sont perdues.

Pendant la Grande Guerre patriotique, le bâtiment du temple a été transformé en dortoir de 600 places pour les travailleurs mobilisés pour la construction de mines. À l'intérieur, des couchettes à trois niveaux et des poêles en fer ont été installés. Les nouveaux occupants ont causé des dommages au bâtiment, en perçant des trous dans les murs et les planchers, en suant les voûtes et en endommageant la clôture. Après la guerre, le temple a été utilisé comme entrepôt, bureau, atelier, club et même atelier de fabrication de cercueils. L'apparence du bâtiment a beaucoup souffert : les murs ont été endommagés, la maçonnerie a été démontée et le principal flèche du clocher a été brûlée.

Dans les années 70, un mouvement pour la restauration du temple a commencé. Le 11 mars 1976, l'exécutif du Conseil municipal de Severouralsk a décidé de commencer la restauration de l'église de Pierre et Paul, monument d'architecture du XVIIIe siècle. Les habitants ont commencé à collecter des fonds pour la restauration.

En 1988, le temple a été remis à la nouvelle communauté orthodoxe. De nombreuses entreprises de la ville, y compris l'usine de béton préfabriqué, l'atelier de transformation du bois, le trust « Boksitstroy », « Zhilstroy », la base automobile 9 et d'autres, ont aidé à la renaissance du temple.

La consécration du temple restauré a eu lieu le 26 octobre 1989, et ce jour-là, la première Divine Liturgie a eu lieu après de nombreuses décennies. Les services religieux réguliers ont commencé, bien que la restauration se poursuivait. En 1990-1991, une flèche en titane avec une croix, des dômes en bois recouverts de fer à toiture et 7 cloches ont été installés au clocher.