Каменный однопрестольный храм в честь Покрова Пресвятой Богородицы построен в русском стиле и освящен в селе Рудянском в 1901 году. Камень для строительства возили из окрестного леса, то место до сих пор Ломищем местные жители зовут. Вскоре после освящения церкви были выполнены росписи стен храма. По воспоминаниям, по существующей тогда традиции, из местных выбирали мужиков, близких по образу тому или иному святому, и писали с натуры.
В 1937 году Покровский храм был закрыт. В годы войны в здании размещался пищевой техникум, эвакуированный из Армавира. В послевоенный период — зерносклад, а с 1960 года — клуб. В 1980-е годы в здании бывшего храма проживали студенты, которых осенью направляли на уборку картофеля.
В 1991 году Покровский храм одним из первых в Сухоложском районе возвратили верующим. Вскоре он обрел новую жизнь.