Die Geschichte der Entstehung des Pfarreigebiets an der Stelle des heutigen Dorfes Afanasjewo beginnt im Jahr 1607. Die erste hölzerne Kirche, die hier spätestens 1667 erbaut wurde, war den Heiligen Athanasius und Kyrill von Alexandrien gewidmet, ihr Seitenaltar der Heiligen Paraskeva. Im Jahr 1798 wurde an dieser Stelle eine neue hölzerne Kirche errichtet. In den 1840er Jahren entstand die Idee, einen steinernen Tempel zu bauen, aber aufgrund der schlechten Qualität des Ziegels und fehlender Mittel musste die Arbeit verschoben werden. Erst 1855 bestätigte Ingenieur Galkin die Eignung des Ziegels und schlug vor, die Kirche wieder aus Holz, jedoch auf einem Ziegelgrund zu bauen. Er entwarf auch den Plan und die Kostenschätzung, die 1857 genehmigt wurden. Den Auftrag für die Mauerarbeiten erhielt D. M. Tjurin.

Bis 1861 wurde das Fundament und der Sockel mit dem Gewölbe unter den Böden fertiggestellt. Die Gemeindemitglieder wandten sich erneut an die Diözesanverwaltung mit der Bitte, die hölzerne Kirche durch eine steinerne zu ersetzen. Doch der Architekt E. W. Garman, der die Fundamente untersuchte, gab ein negatives Gutachten über deren Verwendung für die Ziegelwände ab. Die Bauarbeiten, die 1863 wieder aufgenommen wurden, wurden 1871 mit der Verkleidung des Holzgerüsts und dem Bau einer hölzernen Umfriedung abgeschlossen, und 1872 wurde die Kirche geweiht.

Der Tempel befand sich im Zentrum des Dorfes an der Kreuzung zweier Hauptstraßen. Es war ein großes Gebäude in Form eines Kreuzes, mit seitlichen Risaliten, einem Altar und einem verlängerten westlichen Arm, der als Grundlage für den Glockenturm diente. Der Plan wurde durch die Ausbuchtungen des nördlichen und südlichen Vorbaus sowie des westlichen kompliziert.

Über dem Mittelkreuz erhob sich ein quadratischer Turm, der mit einem vielschichtigen Zeltdach und einer zwiebelförmigen Kuppel bedeckt war. Die Staffelung wurde durch die abgesenkten Teile der seitlichen und des Altaranbaus mit Satteldächern geschaffen. Der dreigeschossige Glockenturm hatte eine ähnliche Bekrönung.

Der eklektizistische Stil der Kirche umfasste „gotische“ Elemente in der Gestaltung der Fassaden, was in der Holzarchitektur selten vorkommt. Die Motive der Giebel, die in den Dächern und dekorativen Details verwendet wurden, wiederholten sich im Muster der Fensterrahmen und verliehen dem Tempel eine kompositorische Einheit und eine einprägsame Silhouette.

20 Jahre nach der Weihe der hölzernen Kirche wurde im Dorf ein Baukomitee zur Errichtung einer steinernen Kirche gegründet. Der Architekt I. A. Charushin wählte ein Grundstück nördlich der bestehenden Kirche und näherte die Grundsteinlegung des neuen Gebäudes an die Straße. Die Idee, einen Platz im Zentrum des Dorfes zu schaffen, fand keine Entwicklung, und nur die Erweiterung der Straße Rote Partisanen erinnert daran.

Das Projekt der steinernen Kirche, das von I. A. Charushin erstellt wurde, wurde im Februar 1902 genehmigt. Ein Vertrag wurde mit dem Auftragnehmer Bratuchin abgeschlossen und das Fundament gelegt. Finanzielle Schwierigkeiten verzögerten jedoch den Bau, und die Arbeiten zogen sich bis 1917 hin, danach wurden sie nicht wieder aufgenommen. Die Kirche blieb unvollendet, wurde nicht zweckgemäß genutzt, und erst in den 1990er Jahren, nach der Übergabe des Gebäudes an die Gemeinde, wurde der nördliche Anbau geweiht. Der gebaute Teil des Gebäudes ist ein einstöckiger Bau mit Satteldach. Seine kultische Zugehörigkeit zeigt sich in der halbrunden Apsis und der spezifischen Dekoration, die das Bauwerk dem pseudorussischen Stil zuordnet.

Der Innenraum war in drei Schiffe unterteilt, die von vier Säulen getragen wurden, auf denen der Bau eines zweiten Geschosses des quadratischen Turms vorgesehen war. Das erhaltene Projekt gibt einen Eindruck von der Vorstellung des Architekten.

Der obere Teil des quadratischen Turms, der mit fünf Kuppeln abgeschlossen war, sollte der Hauptakzent des Gebäudes werden. Er wurde durch einen vierstöckigen Zeltturm ergänzt, der durch einen überdachten Übergang mit dem Hauptraum verbunden war. Die dekorativen Zeltspitzen über den Ecken des unteren Geschosses der Kirche verliehen dem Bauwerk eine malerische Note. Der westliche Eingang sollte mit einem Vorbau auf zwei Pfeilern mit Gewichten gestaltet werden. Die seitlichen Portale hoben sich durch Gesimse und Fensterrahmen hervor. Die Dekoration anderer Teile des Denkmals umfasste Blenden, Säulen, keilförmige Öffnungen, Ziegel und Schwellen. Die sorgfältige Ausarbeitung der Details verlieh der Fassade Ausdruckskraft.