Desde 1728, los trabajadores de la fábrica comenzaron a pedir la construcción de un templo en Polevskoy, para establecer la vida espiritual en el asentamiento. El 29 de junio de 1730, en el día de los santos apóstoles Pedro y Pablo, el igumen Filipp colocó la primera piedra de la iglesia en su honor. Informó al metropolitano de Tobolsk, Antonio Stakhovsky, que en la fábrica de Polevskoy había 125 casas, y las aldeas más cercanas estaban a una distancia considerable. Los habitantes de la fábrica expresaron su deseo de construir la iglesia a su costa y mantener a un sacerdote.

En 1731 se completó la construcción de la iglesia de madera, y fue consagrada. Desde ese momento, la fábrica de Polevskoy comenzó a considerarse como una aldea completa. Debido a la abundancia de madera y la falta de maestros de ladrillo, las primeras iglesias en los Urales se construyeron de madera. La arquitectura de madera rusa tenía su propio estilo, y en lugar de cúpulas se utilizaban techos puntiagudos. Las ventanas eran pequeñas y se cubrían con mica, creando una penumbra en el interior.

En el campanario de la iglesia había cinco campanas, la más grande pesaba 15 puds y 19 libras. La iglesia de madera sirvió durante más de cuarenta años, después de lo cual se decidió construir una de piedra. En 1772, se invitaron a canteros de Ustyug y Solikamsk, pero la construcción enfrentó problemas debido a un suelo poco fiable. En 1786 se colocó la primera piedra de un nuevo templo, que se completó en 1793. La antigua iglesia de madera fue desmantelada en 1800.

Para la década de 1830, surgió la necesidad de reconstruir la iglesia, ya que no podía albergar a todos los feligreses. El arquitecto Malakhov estudió el estado del edificio y elaboró un proyecto por un valor de más de 7100 rublos en plata. En 1848 se recaudaron fondos para un nuevo techo, y en 1857, el anciano de la iglesia se convirtió en el comerciante Ferapont Zubov, quien mejoró significativamente el estado del templo.

El 6 de enero de 2009 se completó la restauración del campanario, y el 23 de marzo de ese mismo año se entregaron 20,000 copias del Nuevo Testamento para su distribución gratuita. El 15 de julio de 2009 se celebró un servicio solemne en honor al 15 aniversario del regreso de la reliquia a los fieles. En 2011 se cumplieron 10 años del centro de rehabilitación para personas con adicciones "Podvizhnik".

Hoy en día, la parroquia de Pedro y Pablo se dedica activamente a la actividad misionera y social, apoya un centro espiritual y educativo, escuelas dominicales y un monasterio de rehabilitación. Se celebran festividades en honor a los santos y se organizan acciones de caridad para los necesitados. Desde 1995, la iglesia cuenta con una escuela dominical infantil, donde más de 130 niños han adquirido habilidades para vivir según los mandamientos cristianos. En la escuela trabajan quince educadores, y se imparten clases en diversas disciplinas. En 2010, la escuela celebró su 15 aniversario.