Depuis 1728, les ouvriers de l'usine ont commencé à demander la construction d'une église à Polevskoy, afin d'établir la vie spirituelle dans la colonie. Le 29 juin 1730, le jour des saints apôtres Pierre et Paul, l'abbé Philippe a posé la première pierre de l'église en leur honneur. Il a informé le métropolite de Tobolsk, Antoine Stakhovsky, qu'il y avait 125 foyers à l'usine de Polevskoy, et que les villages les plus proches étaient à une distance considérable. Les habitants de l'usine ont exprimé le désir de construire l'église à leurs frais et de maintenir un prêtre.

En 1731, la construction de l'église en bois a été achevée et elle a été consacrée. À partir de ce moment, l'usine de Polevskoy a été considérée comme un village à part entière. En raison de l'abondance de bois et de l'absence d'artisans en briques, les premières églises de l'Oural étaient construites en bois. L'architecture en bois russe avait son propre style, et au lieu de dômes, des clochers pointus étaient utilisés. Les fenêtres étaient petites et étaient vitrées avec de la mica, créant une pénombre à l'intérieur.

Il y avait cinq cloches dans le clocher de l'église, la plus grande pesant 15 poods et 19 livres. L'église en bois a servi pendant plus de quarante ans, après quoi il a été décidé de construire une église en pierre. En 1772, des maçons de Ustyug et de Solikamsk ont été invités, mais la construction a rencontré des problèmes en raison d'un sol peu fiable. En 1786, une nouvelle église a été posée, qui a été achevée en 1793. L'ancienne église en bois a été démontée en 1800.

Dans les années 1830, il est devenu nécessaire de reconstruire l'église, car elle ne pouvait pas accueillir tous les fidèles. L'architecte Malakhov a étudié l'état du bâtiment et a élaboré un projet d'une valeur de plus de 7100 roubles en argent. En 1848, des fonds ont été collectés pour un nouveau toit, et en 1857, le chef de l'église est devenu le marchand Ferapont Zubov, qui a considérablement amélioré l'état de l'église.

Le 6 janvier 2009, la restauration du clocher a été achevée, et le 23 mars de la même année, l'église a reçu 20 000 exemplaires du Nouveau Testament pour une distribution gratuite. Le 15 juillet 2009, un service solennel a eu lieu en l'honneur du 15e anniversaire du retour de la relique aux croyants. En 2011, le centre de réhabilitation pour les toxicomanes « Podvizhnik » a célébré ses 10 ans.

Aujourd'hui, la paroisse de Pierre et Paul s'engage activement dans des activités missionnaires et sociales, soutient un centre spirituel et éducatif, des écoles du dimanche et un monastère de réhabilitation. Des célébrations en l'honneur des saints sont organisées et des actions de charité pour les nécessiteux sont mises en place. Depuis 1995, une école du dimanche pour enfants fonctionne à l'église, où plus de cent trente enfants ont acquis des compétences de vie selon les commandements chrétiens. L'école emploie quinze enseignants et propose des cours dans diverses disciplines. En 2010, l'école a célébré son 15e anniversaire.