L'histoire de la création du cimetière à l'emplacement de l'actuel village d'Afanassievo commence en 1607. La première église en bois, construite ici au plus tard en 1667, était dédiée à Athanase et Cyrille d'Alexandrie, et sa chapelle, à Sainte Parascève. En 1798, une nouvelle église en bois a été érigée à cet endroit. Dans les années 1840, l'idée de construire un bâtiment en pierre pour l'église a émergé, mais en raison de la mauvaise qualité des briques et du manque de fonds, la construction a dû être reportée. Ce n'est qu'en 1855 que l'ingénieur Galkin a confirmé l'adéquation des briques et a proposé de reconstruire l'église en bois sur une base en briques. Il a été chargé d'élaborer un plan et un devis, qui ont été approuvés en 1857. Le contrat pour les travaux de maçonnerie a été attribué à D. M. Tyurin.

D'ici 1861, la maçonnerie des fondations et du soubassement avec la voûte sous les sols était achevée. Les paroissiens se sont de nouveau adressés à l'administration diocésaine pour demander le remplacement de l'église en bois par une église en pierre. Cependant, l'architecte diocésain E. V. Garman a donné un avis négatif sur la possibilité d'utiliser les fondations pour les murs en briques. Les travaux de construction, repris en 1863, se sont achevés en 1871 par le revêtement de la structure en bois et l'érection d'une clôture en bois. L'église a été consacrée en 1872.

Le temple était situé au centre du village à l'intersection de deux rues principales et représentait une grande structure en forme de croix. Cette forme était atteinte grâce aux saillies latérales, à l'autel et à l'aile ouest allongée, servant de base au clocher. Le plan était compliqué par les saillies des ailes nord et sud et de l'aile ouest.

Au-dessus du croisement central s'élevait un cube, surmonté d'un toit polygonal avec un bulbe. La hiérarchie de la composition était créée par les parties abaissées des saillies latérales et de l'autel avec des toits à deux pentes. Le clocher à trois niveaux avait une finition similaire.

L'éclectisme du style de l'église se manifestait dans la décoration « gothique » des façades, ce qui est rare dans l'architecture en bois. Le motif de pignon, utilisé à plusieurs reprises dans les toits et les détails décoratifs, se répétait dans le dessin des encadrements, conférant à l'église une unité compositionnelle et une silhouette mémorable.

Vingt ans après la consécration de l'église en bois, un comité de construction a été créé dans le village pour ériger une église en pierre. L'architecte I. A. Charushin a choisi un site au nord de l'église existante, rapprochant la fondation du nouveau bâtiment de la rue. L'idée de créer une place au centre du village n'a pas été développée, et seule l'élargissement de la rue des Partisans Rouges en rappelle l'existence.

Le projet de l'église en pierre, élaboré par I. A. Charushin, a été approuvé en février 1902. Un contrat a été signé avec l'entrepreneur Bratukhin et les fondations ont été posées. Cependant, des difficultés financières ont retardé la construction jusqu'en 1917, après quoi elle n'a pas été reprise. L'église est restée inachevée, utilisée à d'autres fins, et ce n'est qu'aux années 1990 que la chapelle nord a été consacrée. La partie construite du bâtiment représente un volume de plain-pied avec un toit à deux pentes. L'appartenance cultuelle est signalée par une abside semi-circulaire et un décor architectural, rendant la construction de style néo-russe.

L'espace intérieur est divisé en trois nefs par quatre piliers, sur lesquels il était prévu d'élever un deuxième niveau du cube. Le projet conservé de l'église donne une idée de la conception de l'architecte.

La partie supérieure du cube, couronnée de cinq dômes, devait devenir le principal accent du bâtiment. Elle était complétée par un clocher à quatre niveaux, relié par un passage couvert à la salle principale. Les dômes décoratifs au-dessus des sections angulaires du niveau inférieur du temple conféraient à la construction une expressivité pittoresque. L'entrée ouest devait être ornée d'un porche sur deux piliers. Les portails latéraux se distinguaient par des corniches et des encadrements. Le décor d'autres parties du monument comprenait des bandeaux, des colonnes, des ouvertures en forme de kilé, des petits pains et des bordures. Le dessin des bulbes et des kokoshniks conférait au fronton une expressivité.