Строилась церковь с мая 1856 года по сентябрь 1857 года. Строили казаки местные, освобожденные от службы. Для изготовления кирпича использовалась местная глина, обжиг производили тут же на месте в селе, в «обжиговых печах». Часть глины также брали в карьере у хутора Прохладного, а каменные блоки у хутора Каменного в 18 км от Угольного. Из камня сложены подвалы церкви, сохранившиеся до сегодняшнего дня. Руководил строительством храма мастер из г. Оренбурга Н. Колзин. Здание и колокольня церкви были каменные, а ограда – деревянная. С 1900 года ее заменили на кованную железную ограду с тремя въездными воротами. Ворота были покрашены яркой, переливающейся на солнце краской: белой, зелёной, жёлтой. Церковь была построена на возвышенности, а внизу был пруд, где разводили рыбу. Колокол отливали в г. Касли, близ Челябинска. Росписи в храме сделаны Яковым Ефимовым. Иконостас был из самописных икон, выполненных в голубых и желтых цветах. Пол в храме был выложен из цветной плитки привезенной из Польши. Крыша храма была покрыта красной черепицей. Вокруг церкви росли деревья, цветы, из камня был выложен бассейн. Летом его заполняли водой. На окнах – кованые решётки. Покровская церковь была освящена 19 сентября 1858 года Преосвященным Антонием, епископом Оренбургским.
Заново перестроена в 1908 году «тщанием прихожан» и освящена 27 сентября 1908 года благочинным протоиереем Вонифатием Владимировичем Подьячевым. Строительство храма завершил мастер П. Лессен в 1908 году.
Престолов в церкви было три. Главный во имя Покрова Пресвятой Богородицы; правый придел — во имя Святителя Николая чудотворца; левый придел — во имя святых первоверховных апостолов Петра и Павла. При церкви была библиотека с 1857 года, на 1869 год в ней находилось 35 книг. Регулярно на строительство храма отчисляли деньги казаки станицы Угольной, Григорьевки, жители хуторов Водяного, Каменного, села Прохладного. Иконы и всю церковную утварь привезли из Оренбурга. Храм ещё не был достроен, а служба уже проводилась. Освящение состоялось 14 октября 1909 года в день Покрова Пресвятой Богородицы. На службу собрались жители окрестных сёл. Спустя три года к храму пристроено помещение, позволяющее вести службу при большом количестве прихожан.
После революции церковь работала, летом 1931 года еще проводились службы, осенью храм закрыли. Позднее храм определили под складское помещение. Местные жители разобрали все церковное добро: иконы, церковные книги, утварь. Настоящие православные прятали иконы до лучших времен, кто-то решил поживиться: часто деревянные иконы служили перегородками, столешницами. В тридцатые годы школьники сидели за партами, сделанными из икон, и заглядывали вниз парты, смотрели на лики святых. В 1935 году сняли колокол. На площади перед церковью собралось большое количество народа. Колокол спускали на веревках, которые не выдержали тяжести и оборвались. Колокол ударился о землю и стоял такой сильный гул, что люди от страха попадали на колени и стали молиться. Была зима, колокол погрузили на сани и увезли в Илецк.
Десятилетиями церковь растаскивалась, потом не стало склада, раскрыли черепицу, оторвали решетки на окнах. По проекту церковь должна была иметь глубокий подвал с подземными ходами до дома священника, до сторожки и до часовни на кладбище. Подвалы сохранились, они были приспособлены под склады магазина.
Рядом с церковью в 1969 году построили сельский Дом Культуры, в 1974 году установили памятник землякам, погибшим в годы Великой Отечественной войны. В 1972 году построили новый склад и церковь опустела. Жители забрали все, что еще уцелело: двери, крышу, полы, плитки. Не поддались только решетки на окнах. В 1977 году на территории церковного двора была построена новая двухэтажная школа.
