Los primeros habitantes de la fábrica de Shaitán eran viejos creyentes que huyeron de las provincias centrales de Rusia, como señala A.A. Toporkov. Esta afirmación no deja lugar a dudas. Para la construcción de la fábrica en Shaitán-log, los encargados de los Demidov reclutaban personas de aldeas de Moscú y Nizhni Nóvgorod. En ese momento, los viejos creyentes eran presionados: eran perseguidos y gravados con impuestos dobles. Para evitar estas opresiones y persecuciones por parte de la iglesia, los campesinos estaban dispuestos a trabajar en las fábricas de N.N. Demidov.

Los viejos creyentes, o disidentes, se negaron a aceptar las reformas eclesiásticas del patriarca Nikon a mediados del siglo XVII. Sus comunidades surgieron en Pomorie, los Países Bálticos, Polonia, en el Don, así como en los Urales y Siberia. A principios del siglo XVIII, un importante centro se estableció en Kirzhénets, en la provincia de Nizhni Nóvgorod. Desde allí, tras las represiones masivas a principios de la década de 1720, los campesinos se trasladaron en miles a los Urales.

En la fábrica de Shaitán, el viejo creyente Avdiy Nabótov actuaba activamente, lo que causaba descontento entre los ortodoxos. Cuando apareció en Shaitán el encargado de las fábricas de Sergin, Piotr Petrov-Bolshoi Blinov, los trabajadores comenzaron a quejarse de Nabótov, quien sobornaba a los viejos creyentes. Para fortalecer el ortodoxismo, Blinov se dirigió al metropolitano Antonio con la solicitud de permitir la construcción de una iglesia en la fábrica de Shaitán. Los Demidov se comprometieron a construir el templo a su costa.

La administración espiritual envió al protópopo Vasili Kalinovski a la fábrica de Shaitán, quien el 28 de agosto de 1748 colocó la primera iglesia de madera. Se construyó en un año y estaba ubicada en la orilla izquierda del estanque de la fábrica. La iglesia tenía un iconostasio tallado y cinco campanas. Yevdokim Demidov aseguró el sustento de los clérigos.

Inicialmente, el sacerdote Alexei Ivanov oficiaba, luego en 1752 fue nombrado Ermil Lavrentiyev. Pronto fue reemplazado por Pavel Agafonov, quien luchaba contra Nabótov. Con la construcción de la iglesia, los viejos creyentes comenzaron a convertirse al ortodoxismo, pero Nabótov les ayudaba a esconderse en otras aldeas.

En diciembre de 1752, Pavel Agafonov fue nombrado sacerdote de la iglesia de Pedro y Pablo, y Ermil Lavrentiyev fue trasladado a la fábrica de Verkhneserginsk. Agafonov sirvió hasta 1762, después de lo cual fue reemplazado por Fyodor Komarov. Komarov se enfrentó a la oposición de Nabótov y fue golpeado. En 1763, fue acusado de engañar a los feligreses, pero la consistorio lo declaró inocente y lo trasladó a Ekaterimburgo.

En 1764, Pavel Agafonov regresó a Shaitán, pero en 1774 se encontró en una situación complicada debido a la guerra campesina liderada por Yemelyan Pugachov. En enero de 1774, un destacamento de Ivan Beloborodov llegó a la fábrica de Shaitán, y Agafonov lo recibió. Sin embargo, en febrero, el destacamento fue derrotado, y Agafonov fue destituido de su ministerio.

Después del arresto de Agafonov, Shaitán permaneció sin sacerdote hasta 1776, cuando llegó Ioann Alexeev. Sirvió hasta 1787, después de lo cual fue enviado al monasterio de Verkhotur. En 1790, llegó a Shaitán Ioann Sapochnikov, y de 1807 a 1815 sirvió Alexei Osipov.

Después de la salida de los pugachovistas, la iglesia cayó en decadencia, pero el anciano Alexei Popov se preocupó por su conservación. De 1816 a 1829, la iglesia fue dirigida por Mikhail Alexeev. En 1820, un incendio destruyó la iglesia de madera, pero gracias a la ayuda del propietario de la fábrica Yartsev, se construyó una nueva iglesia de piedra.

La iglesia fue consagrada en 1822 y tenía tres altares. A finales del siglo XIX, albergaba objetos únicos de antigüedad. En 1922, durante la confiscación de valores eclesiásticos, se incautaron 23 kilogramos de plata de la iglesia de Pedro y Pablo. En 1930, la iglesia fue cerrada y luego destruida. En el edificio se abrieron una cafetería, un cine y un museo.