Seit 1728 baten die Arbeiter des Werkes um den Bau einer Kirche in Polewskoi, um das geistliche Leben in der Siedlung zu fördern. Am 29. Juni 1730, am Tag der heiligen Apostel Peter und Paul, legte der Abt Philipp die Kirche zu ihren Ehren. Er informierte den Metropoliten von Tobolsk, Antonij Stachowski, dass im Polewskoi Werk 125 Höhlen gezählt wurden und die nächsten Dörfer in erheblichem Abstand lagen. Die Bewohner des Werkes äußerten den Wunsch, die Kirche auf eigene Kosten zu bauen und einen Priester zu unterhalten.

Im Jahr 1731 wurde der Bau der Holzkirche abgeschlossen, und sie wurde geweiht. Von diesem Zeitpunkt an wurde das Polewskoi Werk als vollwertiges Dorf betrachtet. Aufgrund des Überflusses an Holz und des Fehlens von Ziegelmeistern wurden die ersten Kirchen im Ural aus Holz gebaut. Die russische Holzarchitektur hatte ihren eigenen Stil, und anstelle von Kuppeln wurden spitze Türme verwendet. Die Fenster waren klein und mit Schiefer verglast, was im Inneren Halbdunkel schuf.

An der Glockenturm der Kirche hingen fünf Glocken, die größte wog 15 Pud und 19 Pfund. Die Holzkirche diente mehr als vierzig Jahre, danach wurde beschlossen, eine steinerne zu bauen. Im Jahr 1772 wurden Steinmetze aus Ustjug und Solikamsk eingeladen, aber der Bau stieß auf Probleme aufgrund des unzuverlässigen Bodens. Im Jahr 1786 wurde eine neue Kirche gegründet, die 1793 fertiggestellt wurde. Die alte Holzkirche wurde 1800 abgerissen.

In den 1830er Jahren entstand die Notwendigkeit, die Kirche umzubauen, da sie nicht alle Gläubigen aufnehmen konnte. Der Architekt Malachov untersuchte den Zustand des Gebäudes und erstellte einen Entwurf im Wert von über 7100 Rubel in Silber. Im Jahr 1848 wurden Mittel für ein neues Dach gesammelt, und 1857 wurde der Kaufmann Ferapont Zubov zum Kirchenältesten, der den Zustand der Kirche erheblich verbesserte.

Am 6. Januar 2009 wurde die Restaurierung des Glockenturms abgeschlossen, und am 23. März desselben Jahres erhielt die Kirche 20.000 Exemplare des Neuen Testaments zur kostenlosen Verbreitung. Am 15. Juli 2009 fand ein feierlicher Gottesdienst zum 15-jährigen Jubiläum der Rückkehr der Reliquie zu den Gläubigen statt. Im Jahr 2011 feierte das Rehabilitationszentrum für Drogenabhängige „Podwischnik“ sein 10-jähriges Bestehen.

Heute engagiert sich die Peter-Paulus-Gemeinde aktiv in der Missions- und Sozialarbeit, unterstützt ein geistlich-aufklärerisches Zentrum, Sonntagsschulen und ein Rehabilitationsheim. Es werden Feiern zu Ehren der Heiligen veranstaltet und Barmherzigkeitsaktionen für Bedürftige organisiert. Seit 1995 gibt es an der Kirche eine Sonntagsschule für Kinder, in der mehr als einhundertdreißig Kinder Fähigkeiten für ein Leben nach den christlichen Geboten erlernt haben. In der Schule arbeiten fünfzehn Lehrer, und es werden Unterrichtsstunden in verschiedenen Fächern angeboten. Im Jahr 2010 feierte die Schule ihr 15-jähriges Bestehen.