Каменный храм в Покровском был заложен в честь победы России над Наполеоном в 1812 году, хотя, по другой версии, «строительство нового кирпичного здания церкви начато в 1800 году, а в 1821 году церковь торжественно открыта (к 200-летию с. Покровского)» (статья А. И. Брылина «Памятник гражданской войны», «Артёмовский рабочий», 9 июня 1988 г.), а его строительство закончено в 1821 г. Храм был возведён на средства прихожан и добровольные пожертвования. Имел два этажа и два престола: нижний храм был освящён в честь Покрова Пресвятой Богородицы, верхний — в честь Святой Живоначальной Троицы.
В 1867 году ударом молнии были повреждены верхние ярусы колокольни. Через 17 лет были произведены ремонтно-реконструкционные работы и переделаны крыша храма и фонарь (увеличен в размерах). Для симметрии была устроена глава над алтарём. При перестройке лестница, ведущая в верхний храм, бывшая ранее одинарной, сделана в два марша.
Одна из местных легенд гласит, что когда звонил колокол на покровской колокольне, то слышно его было аж в Реже. Архитектурное решение храма восходит к типу «московского барокко» с элементами провинциальной школы — без той излишней нарочитости и нарядности, свойственной столичному зодчеству, с большей строгостью и лаконичностью форм. Рустикальная облицовка нижнего этажа и боковых пилястр второго этажа придаёт монументальную красоту всему зданию храма. В боковые двери были вставлены ажурные решетки, а здание храма опоясывала каменная ограда. Высокую колокольню венчал крест.