Le village de Tchernavskoye a été fondé en 1752 et se trouvait sur la route commerciale de Kourgan à la stanitsa de Zverinogolovskaya, au bord de la rivière Verkhnaya Tchernaya.

Le 11 juillet 1852, les prêtres Vikentiy Bazhenov et un représentant de la stanitsa de Presnogorykovskaya ont annoncé la pose de la première pierre d'une nouvelle église en pierre à l'emplacement de celle qui avait brûlé le 8 juillet. L'église était dédiée aux saints Prokopy et Jean d'Ustyug, avec une chapelle en l'honneur des saints Athanase et Cyrille, patriarches. La construction a été réalisée selon un plan approuvé en 1851 avec la bénédiction de l'archevêque défunt Georgiy.

L'église a été construite par le paysan Ilya Vasilievich Varapaev. Dans un reçu rédigé par ses fils, il est mentionné que la construction a été achevée conformément aux conditions du contrat, et que l'argent a été reçu après sa mort le 18 décembre 1859. L'église a été édifiée grâce aux efforts des paroissiens. Elle était en pierre, avec un clocher, recouverte de fer et entourée d'une clôture en fer. À l'intérieur, il y avait deux autels : celui de Prokopy et Jean d'Ustyug et celui d'Athanase et Cyrille d'Alexandrie.

Le premier prêtre fut Vikentiy Ioannovich Bazhenov, qui, après avoir terminé ses études au séminaire de Tobolsk, a été ordonné diacre, puis prêtre en 1834. En 1862, il a été récompensé d'une croix pectorale sur un ruban de Vladimir pour sa participation à la guerre de 1853-1856.

Le temple a été érigé en l'honneur de saint Prokopy d'Ustyug et du saint Athanase d'Alexandrie, ce qui était rare pour la région de l'Oural et la Sibérie. Le Concile de Moscou de 1547 a canonisé Prokopy. Les fondateurs du village de Tchernavskoye venaient du nord de la Russie, où se trouve Veliky Ustyug, et connaissaient saint Prokopy, en l'honneur de qui ils ont construit l'église.

L'église a été consacrée en 1857 et a fonctionné jusqu'en 1933, lorsque les bolcheviks l'ont fermée. Pendant un certain temps, le bâtiment a été utilisé comme entrepôt à grains, puis est resté à l'abandon. Les tentatives de détruire l'église pour récupérer les briques ont été partiellement réussies, seule une partie du clocher a été endommagée. L'église est restée dans cet état jusqu'en 2003.

L'iconostase de l'église a été peinte par les artistes Irina et Anatoliy Rusakov. Contrairement à l'iconostase traditionnelle à cinq rangées, celle de Tchernavskoye est à quatre rangées. La rangée supérieure contient des prophètes de l'Ancien Testament, suivie d'une rangée de déisis avec la Mère de Dieu et les saints, puis d'une rangée festive avec des icônes de la « Nativité », de la « Rencontre », de la « Trinité » et une rangée locale avec des icônes des saints en l'honneur desquels les églises sont nommées.

Aujourd'hui, l'église de Tchernavskoye est un bâtiment lumineux avec des dômes émeraude et une croix d'avant-révolution. Il y a cinq ans, elle était à moitié détruite, sans toit ni fenêtres, mais grâce aux efforts du prêtre Pavel Balin et des paroissiens, l'église a été restaurée. Cela fait déjà trois ans que des services réguliers y sont célébrés.

Le 2 mai 2010, lors de la cinquième semaine après Pâques et en mémoire de sainte Matrona de Moscou, la tant attendue consécration de l'église en l'honneur de saint Prokopy d'Ustyug a eu lieu. La cérémonie de grande consécration a été présidée par l'archevêque de Kourgan et de Shadrinsk, Konstantin.