Das Dorf Tschernawskoye wurde 1752 gegründet und lag an der Handelsstraße von Kurgan nach der Staniza Zverinogolowskaja, am Ufer des Flusses Werchne-Tschernaja.

Am 11. Juli 1852 berichteten die Priester Wiktor Baschenow und ein Vertreter der Presnogorjkovskaja Staniza über den Bau einer neuen Steinkirche an der Stelle der am 8. Juli abgebrannten Kirche. Die Kirche wurde den Heiligen Prokop und Johannes Ustjuschski geweiht, mit einer Kapelle zu Ehren der Heiligen Athanasius und Kyrill, Patriarchen. Der Bau erfolgte nach einem 1851 genehmigten Plan mit dem Segen des verstorbenen Erzbischofs Georg.

Die Kirche wurde vom Bauern Ilja Wassiljewitsch Warapajew errichtet. In einer Quittung, die von seinen Söhnen verfasst wurde, steht, dass der Bau gemäß den Vertragsbedingungen abgeschlossen wurde und das Geld nach seinem Tod am 18. Dezember 1859 erhalten wurde. Die Kirche wurde mit den Kräften der Gemeindemitglieder erbaut. Sie war aus Stein, mit einem Glockenturm, mit Eisen verkleidet und von einem eisernen Zaun umgeben. Im Inneren befanden sich zwei Altäre: Prokop und Johannes Ustjuschski sowie Athanasius und Kyrill von Alexandrien.

Der erste Priester war Wiktor Ioannowitsch Baschenow, der nach dem Abschluss seines Studiums an der Tobolsker Seminar zum Diakon und 1834 zum Priester geweiht wurde. 1862 wurde er mit einem Brustkreuz an einem Wladimir-Band für seine Teilnahme am Krieg von 1853-1856 ausgezeichnet.

Die Kirche wurde zu Ehren des Heiligen Prokop von Ustjusch und des Heiligen Athanasius von Alexandrien errichtet, was für das Gebiet hinter dem Ural und Sibirien eine Seltenheit war. Der Moskauer Sobor von 1547 sprach Prokop heilig. Die Gründer des Dorfes Tschernawskoye stammten aus dem russischen Norden, wo sich das Große Ustjuch befindet, und kannten den Heiligen Prokop, nach dem sie die Kirche erbauten.

Die Kirche wurde 1857 geweiht und funktionierte bis 1933, als die Bolschewiki sie schlossen. Eine Zeit lang wurde das Gebäude als Getreidespeicher genutzt und blieb dann verwahrlost. Versuche, die Kirche zu zerstören, um Ziegel zu verwenden, waren teilweise erfolgreich, nur ein Teil des Glockenturms wurde beschädigt. In diesem Zustand befand sich die Kirche bis 2003.

Den Ikonostase der Kirche malten die Künstler Irina und Anatoli Rusakow. Im Gegensatz zum traditionellen fünfreihigen Ikonostase hat die Kirche in Tschernawskoye einen vierreihigen. Die obere Reihe enthält alttestamentliche Propheten, gefolgt von einer Deesisreihe mit der Gottesmutter und Heiligen, dann eine Festreihe mit Ikonen „Geburt“, „Darbringung“, „Dreifaltigkeit“ und eine lokale Reihe mit Ikonen der Heiligen, nach denen die Kirchen benannt sind.

Heute ist die Kirche in Tschernawskoye ein helles Gebäude mit smaragdgrünen Kuppeln und einem vorrevolutionären Kreuz. Noch vor fünf Jahren war sie halbzerstört, ohne Dach und Fenster, aber dank der Bemühungen des Pfarrers Pawel Balin und der Gemeindemitglieder wurde die Kirche restauriert. Seit drei Jahren finden hier regelmäßige Gottesdienste statt.

Am 2. Mai 2010, am fünften Sonntag nach Ostern und am Tag des Gedenkens an die heilige Matrona von Moskau, fand die lang erwartete Weihe der Kirche zu Ehren des Heiligen Prokop von Ustjusch statt. Die Zeremonie der großen Weihe wurde vom Erzbischof von Kurgan und Schadrinsk, Konstantin, geleitet.