Исторические документы свидетельствуют, что храм при Покровском женском монастыре был освящен епископом Оренбургским и Уральским Иакимом 24 августа 1908 года. Однако в 1925 году его закрыли, затем разрушили и осквернили. Долгое время храм находился в запустении, а в 1959 году его перестроили под клуб воинской части. После ликвидации воинской части храм снова подвергся разрушениям. Когда в 1994 году его передали Русской Православной Церкви, здание было в плачевном состоянии.

Первая служба в восстановленном храме прошла в 1995 году, накануне престольного праздника.

Протоиерей Анатолий Сопига вспоминает: «В 1994 году митрополит Оренбургский и Бузулукский Леонтий подписал указ о моем назначении настоятелем храма Покрова Пресвятой Богородицы в Орске. К тому времени военная часть покинула территорию монастыря, и там находилась милиция. Нам выдали 5 пропусков на территорию. Передача не была оформлена ни документально, ни каким-либо другим способом. Чтобы узаконить наше пребывание, мы заключили договор аренды на земельный участок, где находились храм и домик игуменьи. Храм выглядел ужасно: не было окон и дверей, в алтаре была сцена, на сцене, общественный туалет. Над сценой по бокам были макеты красных флагов, а в центре, портрет Ленина».