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

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

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

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

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

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

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

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

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