Согласно архивным данным, однопрестольный храм был построен и освящён в 1886 году. По рассказам старожилов, он был величествен и красив в своем внешнем виде и внутреннем убранстве, что привлекало множество людей не только из близлежащих сел, но и из дальних мест. «Церковь до половины каменная, а верх деревянный, с такою же колокольнею, покрыта листовым железом, крепка и по числу прихожан поместительна, ограда вокруг нее каменная», отмечено в материалах Государственного архива Ростовской области. При храме действовала церковно-приходская школа, основанная в 1891 году. До 1918 года в церкви постоянно проходили службы. В конце 20-х – начале 30-х годов прошлого столетия начались массовые гонения, направленные против верующих всех религиозных конфессий. Эта беда не обошла и Покровский храм. Он был изуродован, все документы уничтожены, а само помещение в 1937 году отдано под клуб. Хотели даже сделать кинотеатр, но, по рассказам стариков, во время показа фильмов звука слышно не было, только стоны и плач – это рыдала Богородица. Местные жители боялись ходить в клуб. Тогда было решено подорвать церковь. Прогремел взрыв, от которого дымом накрыло весь поселок, но храм остался невредимым. После неудачной попытки подрыва были снесены колокольня и центральная подкупольная часть вместе с куполом. Помещение церкви отдали под склад, а затем там находилась конюшня. В 1950-е годы в отношениях государства и церкви произошло «потепление». Храм в Ольховчике принялись восстанавливать. Возрождение храма проходило не просто. Внешне он выглядел красиво, но внутри вместо полов зияли глубокие провалы, повсюду были разбросаны строительные материалы, отходы. Приходилось все ломать, вычищать и заново реставрировать.

14 октября 1958 года церковной общине была пожертвована икона Покрова Пресвятой Богородицы, которая простирает Свой Покров над жителями посёлка Ольховчика и города Шахтерска. Эта икона является чтимой святыней храма.

Вскоре отстроенный храм постигла новая беда. В ночь на 28 ноября 2001 года в храме от замыкания старой проводки возник пожар. Люди выносили из огня нижние иконы, церковную утварь, богослужебные книги. Спасать большие иконы на высоте не пробовали, потому что горящий главный купол мог упасть в любую минуту. Пожарные прибыли вовремя, но бороться с огнем пришлось несколько часов. Огонь уничтожил купольную часть храма, где на одном уровне находились большие иконы, среди которых была и икона Божией Матери, которая совсем не пострадала и даже не закоптилась, Наоборот, краски засияли еще ярче, а все иконы, находящиеся рядом сгорели дотла.

В ноябре 2003 года бригада строителей-реставраторов из Макеевки под звуки церковного колокола установила новый купол.

С 2011 года настоятелем храма стал протоиерей Василий (Кантарюк).

При нем был заменен пол, модернизирована отопительная система, появился новый иконостас

Новый престол, хоругви, заново обустроены правый и левый хоры, утеплен купол.

установлены позолоченные кресты и маковки

внутренние двери, кованые ворота, частично заменена крыша. После многолетнего перерыва возобновила работу воскресная школа для детей.

Восстановленный храм внешне соответствует тому, который был в конце XIX века.