История возникновения погоста на месте современного поселка Афанасьево начинается с 1607 года. Первый деревянный храм, построенный здесь не позднее 1667 года, был посвящен Афанасию и Кириллу Александрийским, а его придел, Параскеве Пятнице. В 1798 году на этом месте возвели новую деревянную церковь. В 1840-х годах возникла идея строительства каменного храма, но из-за плохого качества кирпича и нехватки средств работы пришлось отложить. Лишь в 1855 году инженер Галкин подтвердил пригодность кирпича и предложил строить церковь снова деревянной, но на кирпичном основании. Он же разработал план и смету, утвержденные в 1857 году. Подряд на кладочные работы получил Д. М. Тюрин.

К 1861 году завершили кладку фундамента и цоколя со сводом под полы. Прихожане снова обратились в епархиальное управление с просьбой заменить деревянную церковь на каменную. Однако арх. Э. В. Гарман, обследовавший фундаменты, дал отрицательное заключение по их использованию для кирпичных стен. Строительные работы, возобновленные в 1863 году, завершились в 1871 году обшивкой сруба и возведением деревянной ограды, а в 1872 году церковь освятили.

Храм располагался в центре села на пересечении двух главных улиц. Это было крупное сооружение крестообразной формы, с боковыми ризалитами, алтарем и удлиненным западным рукавом, служившим основой для колокольни. План усложняли выступы северного и южного крыльца и западного.

Над средокрестием возвышался четверик, покрытый многогранным шатром с луковичной главкой. Ярусность создавалась пониженными частями боковых и алтарного прирубов с двускатными кровлями. Трехъярусная колокольня имела аналогичное завершение.

Эклектичный стиль церкви включал «готические» элементы в оформлении фасадов, что редко встречается в деревянной архитектуре. Мотивы щипцов, использованные в кровлях и декоративных деталях, повторялись в рисунке наличников, придавая храму композиционное единство и запоминающийся силуэт.

Через 20 лет после освящения деревянного храма в селе создали строительный комитет для возведения каменной церкви. Архитектор И. А. Чарушин выбрал участок на север от существующего храма, приблизив закладку нового здания к улице. Идея создания площади в центре села не получила развития, и только расширение ул. Красных Партизан напоминает об этом.

Проект каменного храма, составленный И. А. Чарушиным, утвердили в феврале 1902 года. Заключили контракт с подрядчиком Братухиным и заложили фундамент. Однако финансовые трудности задерживали строительство, и работы затянулись до 1917 года, после чего не возобновлялись. Церковь осталась недостроенной, использовалась не по назначению, и только в 1990-е годы, после передачи здания приходской общине, северный придел был освящен. Построенная часть здания, одноэтажный объем с двускатной кровлей. Его культовая принадлежность выдает полукруглая апсида и специфический декор, относящий постройку к псевдорусскому стилю.

Внутреннее пространство делилось на три нефа четырьмя столпами, на которых предполагалось возвести второй ярус четверика. Сохранившийся проект дает представление о замысле архитектора.

Верхняя часть четверика, завершенная пятиглавием, должна была стать главным акцентом здания. Ее дополняла четырехъярусная шатровая колокольня, соединенная крытым переходом с основным помещением. Декоративные шатры над угловыми секциями нижнего яруса храма придавали постройке живописность. Западный вход планировалось оформить крыльцом на двух пилонах с гирьками. Боковые порталы выделялись карнизами и наличниками. Декор других частей памятника включал ширинки, колонки, килевидные проемы, сухарики и поребрики. Тщательная прорисовка деталей придавала выразительность фасаду.