La primera iglesia en el pueblo de Chernokorovskoye, ubicado en el distrito de Kamyshlov de la provincia de Perm, actualmente en el distrito de Bogdanovich de la región de Sverdlovsk, fue fundada el 29 de junio de 1800. El templo era de madera, con el altar principal en honor a los apóstoles Pedro y Pablo y una capilla lateral en honor a San Nicolás el Milagroso. En la campanario colgaban cinco campanas, la más grande de las cuales pesaba 27 puds.

Con el tiempo, la iglesia de madera se deterioró, y los habitantes decidieron construir una nueva iglesia de piedra con sus propios fondos. La colocación de la primera piedra tuvo lugar el 18 de agosto de 1838. El 18 de marzo de 1843, un incendio destruyó el antiguo templo de madera, pero para entonces la nueva iglesia ya tenía bóvedas y estaba cubierta de tablones. La capilla en honor a San Nicolás el Milagroso fue consagrada el 8 de enero de 1844, y el 29 de junio de 1855 se consagró el altar principal en honor a los santos apóstoles Pedro y Pablo, junto con un nuevo iconostasio dorado. Los habitantes planeaban establecer otra capilla en honor a San Mitrófan, pero esos planes no se llevaron a cabo, y la iglesia permaneció con dos altares.

En 1881, los feligreses recaudaron fondos para construir una cerca de columnas de mármol con rejas de hierro. También se doraron tres cruces y las manzanas en las cúpulas de la iglesia. En 1883, un incendio destruyó la casa del sacerdote, después de lo cual se mudó al edificio de la sociedad rural en terrenos de la iglesia, y el salmista vivió en la casa de la iglesia, que fue reparada en 1901 con fondos de los feligreses.

En 1888, comenzó a funcionar en el pueblo la administración parroquial, donde se recibían donaciones para obras de caridad. Para 1903, la iglesia era un edificio de piedra de una planta con campanario y cerca, en buen estado. La iglesia poseía varias tiendas de madera y un granero, así como tres diezmos de tierra de huerta, 9 diezmos de pradera y 90 diezmos de tierras de cultivo, que se utilizaban, pero no estaban documentadas.

La parroquia de Chernokorovskoye incluía las aldeas de Raskatikh y Parshina, con un total de 2440 feligreses. En la aldea de Parshina, desde 1883, funcionaba una capilla de madera en honor a San Nicolás. Después de la revolución de 1917 y la adopción del decreto sobre la separación de la iglesia del estado en 1918, comenzó la confiscación de valores eclesiásticos. El 1 de junio de 1922, se enviaron 10 libras y 8 zolotniks de plata de la iglesia de Pedro y Pablo para su fundición.

Desde 1928, después de la retirada de las campanas, el templo se utilizó como casa de cultura y luego para necesidades colectivas. Los recuerdos de los ancianos indican que el templo estaba en buen estado, pero desde la década de 1980 comenzaron los cambios. En el lugar del cementerio de la iglesia se construyó un complejo ganadero, y en el templo se instaló un taller de alimentación. La iglesia sufrió daños por las remodelaciones: el altar se utilizó para el acceso de tractores, se redujo el campanario y se instaló un proyector en él. Se sellaron ventanas, se abrieron paredes, se retiró el suelo y se instaló equipo. Debido a los cambios de temperatura, comenzaron a deteriorarse las pinturas y los ladrillos. La profanación continuó hasta mediados de la década de 1990.

En 2007, se instalaron nuevas ventanas y puertas, y se realizaron trabajos en el techo. A finales de año se completó la restauración de la cúpula sobre el altar principal. En febrero de 2008, se llevó a cabo una procesión que culminó con la instalación de una cruz en la cúpula. En verano comenzaron los trabajos exteriores: enlucido y pintado del altar central, restauración del techo sobre la capilla de San Nicolás y el altar. En noviembre de 2008, los trabajos finalizaron con la instalación de una cruz en la parte del altar.