The village of Chernavskoye was founded in 1752 and was located on the trade route from Kurgan to the Zverinogolovskaya stanitsa, on the banks of the Upper Chernaya River.

On July 11, 1852, priests Vikentiy Bazhenov and a representative of the Presnogorykovskaya Stanitsa reported the laying of a new stone church on the site of the one that burned down on July 8. The church was dedicated to saints Procopius and John of Ustyug, with an altar in honor of saints Athanasius and Cyril the Patriarch. Construction was carried out according to a plan approved in 1851 with the blessing of the late Archbishop Georgiy.

The church was built by peasant Ilya Vasilyevich Varapayev. In a receipt written by his sons, it is stated that the construction was completed in accordance with the terms of the contract, and the money was received after his death on December 18, 1859. The church was built with the efforts of the parishioners. It was a stone structure with a bell tower, covered with iron, and surrounded by an iron fence. Inside, there were two altars: for Procopius and John of Ustyug and for Athanasius and Cyril of Alexandria.

The first priest was Vikentiy Ioannovich Bazhenov, who, after completing his studies at the Tobolsk seminary, was ordained as a deacon and then as a priest in 1834. In 1862, he was awarded a pectoral cross on a Vladimir ribbon for participating in the war of 1853-1856.

The temple was erected in honor of Saint Procopius of Ustyug and Saint Athanasius of Alexandria, which was rare for the Trans-Ural region and Siberia. The Moscow Cathedral of 1547 canonized Procopius as a saint. The founders of the village of Chernavskoye were from the Russian North, where Veliky Ustyug is located, and they knew about Saint Procopius, in honor of whom they built the church.

The church was consecrated in 1857 and functioned until 1933, when the Bolsheviks closed it. For some time, the building was used as a grain storage facility, and then it remained in disrepair. Attempts to demolish the church for the use of bricks were partially successful, with only part of the bell tower suffering damage. The church remained in this condition until 2003.

The church's iconostasis was painted by artists Irina and Anatoly Rusakov. Unlike the traditional five-tiered iconostasis, the one in Chernavskoye is four-tiered. The upper tier contains Old Testament prophets, followed by the Deesis tier with the Mother of God and saints, then the festive tier with icons of the "Nativity," "Meeting," "Trinity," and the local tier with icons of the saints after whom the churches are named.

Today, the church in Chernavskoye is a bright building with emerald domes and a pre-revolutionary cross. Just five years ago, it was half-ruined, without a roof and windows, but thanks to the efforts of the rector Pavel Balin and the parishioners, the church has been restored. Regular services have been held here for three years.

On May 2, 2010, on the fifth Sunday after Easter and the day of remembrance of Saint Matrona of Moscow, the long-awaited consecration of the church in honor of Saint Procopius of Ustyug took place. The rite of great consecration was led by Archbishop Konstantin of Kurgan and Shadrinsk.