Der erste Tempel in der Petropawlowsker Fabrik, heute bekannt als Sewerouralsk, war aus Holz. In alten Dokumenten wird erwähnt, dass er aus Balken gebaut wurde, eine Länge von sieben Klafter und zwei Arschinen hatte, eine Breite von drei Klaftern und zwei Arschinen und eine Höhe bis zum Dach von drei Klaftern. Das Dach war mit dünnem Schindel in zwei Reihen gedeckt, es gab 11 Fenster mit Fensterläden, eine Holzveranda und eine Tür.

Im Jahr 1787 begann mit Mitteln von Maxim Pochodjaschin der Bau einer zweigeschossigen Steinkirche in der Petropawlowsker Fabrik. Der untere Altar wurde zu Ehren der Ikone der Gottesmutter von Kasan geweiht, der obere 1798 zu Ehren der Heiligen Apostel Petrus und Paulus.

Die innere Ausstattung der Kirche wurde mehrfach erneuert, jedoch blieb das äußere Erscheinungsbild unverändert. Erst 1893 wurde der Kirche eine überdachte Veranda hinzugefügt und das Gelände mit einer Steinmauer und einem Gitter aus Gusseisen umgeben, das in der Kaslinski Kunstgießerei hergestellt wurde.

Das letzte Glockenläuten in der Peter-Pauls-Kirche ertönte im Frühjahr 1929. Danach warfen die Bolschewiki die Hauptglocke herunter, und die Utensilien und Ikonen wurden beschlagnahmt und nach Serow geschickt, wo ihre Spuren verloren gingen.

Während des Großen Vaterländischen Krieges wurde im Gebäude der Kirche eine Unterkunft für 600 Arbeiter eingerichtet, die zum Bau von Bergwerken mobilisiert wurden. Innen wurden dreistöckige Liegen und Eisenöfen aufgestellt. Die neuen Bewohner verursachten Schäden am Gebäude, indem sie Löcher in Wände und Böden machten, die Gewölbe rußig machten und die Umzäunung beschädigten. Nach dem Krieg wurde die Kirche als Lager, Büro, Werkstatt, Klub und sogar als Sargwerkstatt genutzt. Das äußere Erscheinungsbild des Gebäudes litt stark: Die Wände wurden beschädigt, das Mauerwerk abgerissen und der Hauptspitz der Glockenturm wurde verbrannt.

In den 70er Jahren des 20. Jahrhunderts begann eine Bewegung zur Wiederherstellung der Kirche. Am 11. März 1976 beschloss das Exekutivkomitee des Stadtrates von Sewerouralsk, mit der Restaurierung der Peter-Pauls-Kirche, einem Denkmal der Architektur des 18. Jahrhunderts, zu beginnen. Die Bürger begannen mit der Sammlung von Mitteln für die Restaurierung.

Im Jahr 1988 wurde die Kirche der neu gegründeten orthodoxen Gemeinde übergeben. Viele städtische Unternehmen, darunter das Zementwerk, die Holzverarbeitungswerkstatt, der Trust „Bauxitbau“, „Wohnbau“, die Autobasis 9 und andere, halfen bei der Wiederbelebung der Kirche.

Die Weihe der restaurierten Kirche fand am 26. Oktober 1989 statt, und an diesem Tag fand die erste Göttliche Liturgie seit vielen Jahrzehnten statt. Regelmäßige Gottesdienste begannen, obwohl die Restaurierung fortgesetzt wurde. In den Jahren 1990-1991 wurde auf dem Glockenturm ein Titan-Spitz mit Kreuz, hölzerne Kuppeln, die mit Dachblech bedeckt waren, und 7 Glocken installiert.