La historia de la aparición del asentamiento en el lugar del actual pueblo de Afanásievo comienza en 1607. La primera iglesia de madera, construida aquí a más tardar en 1667, estaba dedicada a Atanasio y Cirilo de Alejandría, y su capilla, a Santa Parasceve. En 1798 se erigió una nueva iglesia de madera en este lugar. En la década de 1840 surgió la idea de construir un edificio de iglesia de piedra, pero debido a la mala calidad del ladrillo y la falta de fondos, la construcción tuvo que ser pospuesta. Solo en 1855, el ingeniero Galkin confirmó la idoneidad del ladrillo y propuso volver a construir la iglesia de madera sobre una base de ladrillo. Se le encargó elaborar un plan y un presupuesto, que fueron aprobados en 1857. El contrato para los trabajos de albañilería fue otorgado a D. M. Tyurin.

Para 1861 se completó la colocación de los cimientos y el sótano con bóveda para los pisos. Los feligreses nuevamente se dirigieron a la administración diocesana con la solicitud de reemplazar la iglesia de madera por una de piedra. Sin embargo, el arquitecto diocesano E. V. Garman dio un dictamen negativo sobre la posibilidad de utilizar los cimientos para las paredes de ladrillo. Los trabajos de construcción, reanudados en 1863, finalizaron en 1871 con el revestimiento del tronco y la construcción de una cerca de madera. La iglesia fue consagrada en 1872.

El templo estaba ubicado en el centro del pueblo, en la intersección de dos calles principales, y representaba una gran estructura en forma de cruz. Esta forma se lograba gracias a los rizalitos laterales, el altar y el ala occidental alargada, que servía de base para el campanario. El plano se complicaba por las salientes de los aleros norte y sur y el ala occidental.

Sobre el crucero se elevaba un cuadrado, cubierto con un techo poligonal con una cúpula en forma de cebolla. La jerarquía de la composición se creaba gracias a las partes rebajadas de los aleros laterales y del altar con techos a dos aguas. El campanario de tres niveles tenía un remate similar.

La eclecticidad del estilo de la iglesia se manifestaba en la decoración "gótica" de las fachadas, algo raro en la arquitectura de madera. El motivo del frontón, utilizado repetidamente en los techos y detalles decorativos, se repetía en el diseño de los marcos, otorgando a la iglesia una unidad compositiva y una silueta memorable.

Veinte años después de la consagración de la iglesia de madera, se creó un comité de construcción en el pueblo para erigir la iglesia de piedra. El arquitecto I. A. Charushin eligió un terreno al norte de la iglesia existente, acercando la colocación del nuevo edificio a la calle. La idea de crear una plaza en el centro del pueblo no se desarrolló, y solo la ampliación de la calle Krasnyh Partizan recuerda esto.

El proyecto de la iglesia de piedra, elaborado por I. A. Charushin, fue aprobado en febrero de 1902. Se firmó un contrato con el contratista Bratukhin y se colocó la base. Sin embargo, las dificultades financieras retrasaron la construcción hasta 1917, después de lo cual no se reanudó. La iglesia quedó inconclusa, se utilizó para otros fines, y solo en la década de 1990 se consagró la capilla norte. La parte construida del edificio es un volumen de una planta con un techo a dos aguas. La pertenencia cultual se manifiesta en el ábside semicircular y en la decoración arquitectónica, que relaciona la construcción con el estilo pseudo-ruso.

El espacio interior se divide en tres naves por cuatro columnas, sobre las cuales se planeaba construir un segundo nivel del cuadrado. El proyecto conservado de la iglesia da una idea de la concepción del arquitecto.

La parte superior del cuadrado, rematada con cinco cúpulas, debía convertirse en el principal acento del edificio. Se complementaba con un campanario de cuatro niveles, conectado por un pasillo cubierto con el espacio principal. Las cúpulas decorativas sobre las secciones angulares del nivel inferior del templo otorgaban a la construcción un carácter pictórico. Se planeaba decorar la entrada occidental con un pórtico sobre dos pilones. Los portales laterales se destacaban con cornisas y marcos. La decoración de otras partes del monumento incluía anchos, columnas, vanos en forma de quilla, galletas y bordes. El delineado de las cúpulas en forma de cebolla y los kokoshniks otorgaban expresividad a la fachada.