Первый деревянный храм в селе Покровском был построен неизвестно когда и неизвестно кем, он сгорел во время опустошительных для наших селений башкирских набегов в 1663 году.
Второй — тоже деревянный храм, вновь во имя Покрова Божьей Матери — был уничтожен пожаром 25 марта 1770 года. Третий храм, опять же из дерева, был возведен в 1772 году. После того как в 1821 году в селе построили кирпичный храм, деревянный продали в село Ключевское Камышловского уезда.
Существующий до сей поры двухэтажный храм был построен на народные деньги и пожертвования других лиц. В нем два престола: первый этаж — во имя Покрова Божьей Матери, второй — во имя Живоначальной Троицы.
В 1867 году в здание храма ударила молния, были повреждены колокольня и верхний ярус. В 1884 году церковь подверглась перестройке. Была переделана лестница в верхний храм, раньше она была одинарная, сейчас же её сделали в два марша. Переделали ещё крышу здания и фонарь, его увеличили в размерах.
В 1902 году при церкви было два дома для священников. В приходе имелось две церковно-приходских школы. Первая, в селе Покровском, женская, существовала с 1880 года и помещалась в церковном здании. Вторая, в деревне Большой Трифоновой, смешанная, существовала с 1891 года и размещалась в собственном здании.
В 1904 году в приход входили деревни Большая Трифонова, Малая Трифонова, Камышинская и Кислянская, всего 3619 человек мужского пола и 3646 женского. Были в селе и раскольники — 25 человек.
В церковно-приходской школе в Покровском училось 46 человек (в 1909 — 64 человека), а в Больше-Трифоновской школе — 52 ученика.
Священниками были Платон Горных и Евгений Смирнов, диаконом Александр Потеряев, исполняющим обязанности диакона Федор Меркурьев, псаломщиком Михаил Конев.
В 1835 году в Покровскую церковь из села Невьянского был переведен диакон Матвей Петрович Мамин, дед писателя Дмитрия Наркисовича Мамина-Сибиряка. Он принял активное участие в открытии первой в селе школы, содержал плотницкую и серебряных дел мастерские. Умер он в 1861 году и, вероятно, похоронен в селе Покровском.
Священника Платона Горных в 1918 году расстреляли красноармейцы, сейчас он причислен к лику Святых.