Die ersten Bewohner des Shaitanskij Werkes waren Altgläubige, die aus den zentralen Provinzen Russlands geflohen waren, wie A.A. Toporkov feststellt. Diese Aussage ist unbestreitbar. Für den Bau des Werkes im Shaitan-Tal rekrutierten die Verwalter der Demidows Menschen aus Moskauer und Nischni Nowgoroder Dörfern. Zu dieser Zeit wurden die Altgläubigen unter Druck gesetzt: Sie wurden verfolgt und mit doppelten Steuern belegt. Um diesen Verfolgungen und dem Druck der Kirche zu entkommen, gingen die Bauern bereitwillig zur Arbeit in die Werke von N.N. Demidow.

Die Altgläubigen, oder Schismatiker, weigerten sich, die Kirchenreformen des Patriarchen Nikon in der Mitte des 17. Jahrhunderts anzunehmen. Ihre Gemeinden entstanden in Pomorje, im Baltikum, in Polen, am Don sowie im Ural und in Sibirien. Zu Beginn des 18. Jahrhunderts wurde Kirzhenets in der Provinz Nischni Nowgorod zu einem wichtigen Zentrum. Von dort aus wanderten nach den massiven Repressionen zu Beginn der 1720er Jahre Tausende von Bauern in den Ural.

Im Shaitanskij Werk war der Altgläubige Awdij Nabotow aktiv, was Unmut unter den Orthodoxen hervorrief. Als der Verwalter der Sergin-Werke, Peter Petrow-Bolschoi Blinow, in Shaitanka erschien, begannen die Arbeiter, sich über Nabotow zu beschweren, der die Altgläubigen bestach. Um das Christentum zu stärken, wandte sich Blinow mit der Bitte an Metropolit Antonij, den Bau einer Kirche im Shaitanskij Werk zu genehmigen. Die Demidows verpflichteten sich, die Kirche auf eigene Kosten zu bauen.

Die geistliche Verwaltung entsandte den Protopopen Wassili Kalinowski ins Shaitanskij Werk, der am 28. August 1748 die erste Holz-Kirche gründete. Sie wurde innerhalb eines Jahres erbaut und befand sich am linken Ufer des Werksteichs. Die Kirche hatte einen geschnitzten Ikonostase und fünf Glocken. Jewdokim Demidow sorgte für den Unterhalt der Geistlichen.

Zunächst wurde der Gottesdienst von dem Priester Alexej Ivanow geleitet, dann wurde 1752 Jermila Lawrentjew ernannt. Bald wurde er von Pawel Agafonow abgelöst, der gegen Nabotow kämpfte. Mit dem Bau der Kirche begannen die Altgläubigen, sich dem Christentum zuzuwenden, aber Nabotow half ihnen, sich in anderen Dörfern zu verstecken.

Im Dezember 1752 wurde Pawel Agafonow zum Priester der Peter-Pauls-Kirche ernannt, und Jermila Lawrentjew wurde zum Werksoberhaupt in den Ober-Sergin-Werk versetzt. Agafonow diente bis 1762, danach wurde er von Fjodor Komarow abgelöst. Komarow sah sich dem Widerstand von Nabotow gegenüber und wurde geschlagen. 1763 wurde er des Betrugs an den Gläubigen beschuldigt, aber die Konsistenz erkannte ihn für unschuldig und versetzte ihn nach Jekaterinburg.

1764 kehrte Pawel Agafonow nach Shaitanka zurück, fand sich jedoch 1774 aufgrund des Bauernkriegs unter der Führung von Jemeljan Pugatschow in einer schwierigen Lage wieder. Im Januar 1774 kam eine Truppe unter Ivan Beloborodow ins Shaitanskij Werk, und Agafonow begrüßte sie. Im Februar wurde die Truppe jedoch besiegt, und Agafonow wurde von seinem Dienst suspendiert.

Nach der Festnahme von Agafonow blieb Shaitanka bis 1776 ohne Priester, als Ioann Alexejew ankam. Er diente bis 1787, danach wurde er ins Werk von Verchotur geschickt. 1790 kam Ioann Sapozhnikov nach Shaitanka, und von 1807 bis 1815 diente Alexej Osipow.

Nach dem Abzug der Pugatschow-Anhänger fiel die Kirche in den Verfall, aber der Vorsteher Alexej Popow sorgte für ihren Erhalt. Von 1816 bis 1829 wurde die Kirche von Michail Alexejew geleitet. 1820 zerstörte ein Feuer die Holz-Kirche, aber dank der Hilfe des Werkbesitzers Jartsev wurde eine neue Steinkirche gebaut.

Die Kirche wurde 1822 geweiht und hatte drei Altäre. Ende des 19. Jahrhunderts beherbergte sie einzigartige Antiquitäten. 1922, während der Beschlagnahme von Kirchenwerten, wurden aus der Peter-Pauls-Kirche 23 Kilogramm Silber beschlagnahmt. 1930 wurde die Kirche geschlossen und später zerstört. Im Gebäude wurden eine Kantine, ein Kino und ein Museum eröffnet.