Die erste Kirche im Dorf Tschernokorowskoje, das im Kamyschlower Ujesd der Provinz Perm liegt, heute im Bezirk Bogdanowitsch der Region Swerdlowsk, wurde am 29. Juni 1800 eingeweiht. Der Tempel war aus Holz, mit dem Hauptaltar zu Ehren der Apostel Peter und Paul und einem Seitenaltar zu Ehren des heiligen Nikolaus von Myra. An dem Glockenturm hingen fünf Glocken, die größte wog 27 Pud.

Im Laufe der Zeit wurde die Holzkirche baufällig, und die Dorfbewohner beschlossen, eine neue Steinkirche aus eigenen Mitteln zu bauen. Der Grundstein wurde am 18. August 1838 gelegt. Am 18. März 1843 zerstörte ein Feuer die alte Holzkirche, aber zu diesem Zeitpunkt hatte die neue Kirche bereits Gewölbe und war mit Schindeln gedeckt. Der Altar zu Ehren des heiligen Nikolaus wurde am 8. Januar 1844 geweiht, und am 29. Juni 1855 wurde der Hauptaltar zu Ehren der heiligen Apostel Peter und Paul zusammen mit einem neuen vergoldeten Ikonostase geweiht. Die Dorfbewohner planten, einen weiteren Altar zu Ehren des heiligen Mitrophan einzurichten, aber diese Pläne wurden nicht verwirklicht, und die Kirche blieb zweigeteilt.

Im Jahr 1881 sammelten die Gemeindemitglieder Mittel für den Bau einer Umzäunung aus Marmorpfosten mit eisernen Gittern. Auch wurden drei Kreuze und die Äpfel auf den Kirchtürmen vergoldet. 1883 zerstörte ein Feuer das Pfarrhaus, nach dem der Pfarrer im Gebäude der Dorfgemeinschaft auf dem Kirchengelände wohnte, während der Psalmodist im Pfarrhaus lebte, das 1901 mit Mitteln der Gemeindemitglieder renoviert wurde.

1888 begann im Dorf die Tätigkeit der kirchlichen Wohltätigkeitsorganisation, die Spenden für wohltätige Zwecke entgegennahm. Bis 1903 war die Kirche ein einstöckiges Steingebäude mit einem Glockenturm und einer Umzäunung, die sich in gutem Zustand befanden. Der Kirche gehörten mehrere Holzläden und eine Scheune sowie drei Desjatinen Land, 9 Desjatinen Wiesen und 90 Desjatinen Ackerland, die genutzt, aber nicht dokumentiert waren.

Zur Gemeinde Tschernokorowskoje gehörten die Dörfer Raskaticha und Parschina, insgesamt gab es 2440 Gemeindemitglieder. Im Dorf Parschina gab es seit 1883 eine hölzerne Nikolauskapelle. Nach der Revolution von 1917 und der Verabschiedung des Dekrets über die Trennung von Kirche und Staat im Jahr 1918 begann die Beschlagnahme von Kirchenwerten. Am 1. Juni 1922 wurden 10 Pfund 8 Lot Silber aus der Peter-Paul-Kirche zur Einschmelzung geschickt.

Ab 1928, nach der Entfernung der Glocken, wurde der Tempel als Kulturhaus und später für kollektive Bedürfnisse genutzt. Erinnerungen von alten Bewohnern belegen, dass der Tempel in gutem Zustand war, aber ab den 1980er Jahren begannen Veränderungen. Anstelle des Kirchhofs wurde ein Viehzuchtkomplex gebaut, und im Tempel wurde eine Futterproduktion eingerichtet. Der Tempel litt unter Umbauten: Der Altar wurde für den Zugang von Traktoren genutzt, der Glockenturm verkleinert und mit einem Scheinwerfer ausgestattet. Fenster wurden zugemauert, Wände durchbrochen, der Boden entfernt und Ausrüstung installiert. Aufgrund von Temperaturschwankungen begann die Malerei und der Ziegel zu zerfallen. Die Entweihung dauerte bis zur Mitte der 1990er Jahre.

Im Jahr 2007 wurden neue Fenster und Türen installiert, Dacharbeiten durchgeführt. Bis Ende des Jahres wurde die Restaurierung der Kuppel über dem Hauptaltar abgeschlossen. Im Februar 2008 fand ein Kreuzgang statt, der mit der Installation eines Kreuzes auf der Kuppel endete. Im Sommer begannen die Außenarbeiten: Verputzen und Streichen des zentralen Altars, Wiederherstellung des Daches über dem heiligen Nikolausaltar und dem Altar. Im November 2008 wurden die Arbeiten mit der Installation eines Kreuzes auf dem Altarbereich abgeschlossen.