El pueblo de Chernavskoye fue fundado en 1752 y se ubicaba en la ruta comercial de Kurgan a la stanitsa Zverinogolovskaya, a orillas del río Verkhne-Chernaya.

El 11 de julio de 1852, los sacerdotes Vikentiy Bazhenov y un representante de la Stanitsa Presnogorykovskaya informaron sobre la construcción de una nueva iglesia de piedra en el lugar de la que se quemó el 8 de julio. La iglesia fue dedicada a los santos Procopio e Iván Ustyuzhsky, con un altar en honor a los santos Atanasio y Cirilo Patriarcas. La construcción se llevó a cabo según el plan aprobado en 1851 con la bendición del difunto arzobispo Georgiy.

La iglesia fue construida por el campesino Ilya Vasilyevich Varapaev. En un recibo escrito por sus hijos, se menciona que la construcción se completó de acuerdo con las condiciones del contrato, y el dinero fue recibido tras su muerte el 18 de diciembre de 1859. La iglesia fue construida con el esfuerzo de los feligreses. Era de piedra, con un campanario, revestida de hierro y rodeada de una cerca de hierro. En su interior había dos altares: de Procopio e Iván Ustyuzhsky y de Atanasio y Cirilo de Alejandría.

El primer sacerdote fue Vikentiy Ioannovich Bazhenov, quien tras completar su curso en el seminario de Tobolsk fue ordenado diácono y luego sacerdote en 1834. En 1862, fue galardonado con una cruz pectoral con cinta de Vladímir por su participación en la guerra de 1853-1856.

El templo fue erigido en honor a San Procopio Ustyuzhsky y al santo Atanasio de Alejandría, lo que era una rareza para la región de los Urales y Siberia. El Concilio de Moscú de 1547 canonizó a Procopio. Los fundadores del pueblo de Chernavskoye eran originarios del norte de Rusia, donde se encuentra Veliky Ustyug, y conocían a San Procopio, en honor a quien construyeron la iglesia.

La iglesia fue consagrada en 1857 y funcionó hasta 1933, cuando los bolcheviques la cerraron. Durante un tiempo, el edificio se utilizó como almacén de granos y luego quedó en abandono. Los intentos de destruir la iglesia para usar los ladrillos fueron parcialmente exitosos, solo una parte del campanario resultó dañada. La iglesia permaneció en ese estado hasta 2003.

El iconostasio de la iglesia fue pintado por los artistas Irina y Anatoliy Rusakov. A diferencia del tradicional de cinco filas, el del templo de Chernavskoye es de cuatro filas. La fila superior contiene profetas del Antiguo Testamento, seguida de una fila de deisis con la Madre de Dios y los santos, luego una fila festiva con íconos de "Navidad", "Encuentro" y "Trinidad", y una fila local con íconos de los santos en honor a los cuales se nombraron los templos.

Hoy, la iglesia en Chernavskoye es un edificio luminoso con cúpulas esmeraldas y una cruz de época anterior a la revolución. Hace cinco años, estaba medio destruida, sin techo ni ventanas, pero gracias a los esfuerzos del rector Pavel Balin y los feligreses, la iglesia fue restaurada. Ya lleva tres años celebrándose servicios regulares aquí.

El 2 de mayo de 2010, en la quinta semana después de Pascua y en el día de la memoria de Santa Matrona de Moscú, se llevó a cabo la esperada consagración del templo en honor a San Procopio Ustyuzhsky. La ceremonia de gran consagración fue presidida por el arzobispo de Kurgan y Shadrinsk, Konstantin.