12 сентября 1898 года образован монастырь, в котором стало монашествующих 14 человек, указанных послушниц 6 человек, послушниц 91 человек – всего 111 душ. Монастырь III класса. Главный храм каменный, из кирпича, одноэтажный. Как написано в отчете монастыря за 1916 год: «Устроен по мысли и по деланию настоятельницы монастыря игуменьи Евлампии, казначеи монахини Феогнии и прочих насельниц монастыря, с разрешением Епархиального начальства. Строительство храма началось по плану коллежского асессора Аркадия Иосифовича Савиныча, благословленному епископом Владимиром, на средства, заработанные трудами насельниц монастыря и на пожертвования благотворителей по сборным книжкам в разных городах империи. По этому вопросу были изданы Указы Оренбургской Духовной Консистории от 17 ноября 1898 года за № 11185 и 27 августа 1905 года за № 11038. 17 августа 1895 года составлена смета к проекту на постройку каменного храма. Закладка храма совершена 15 июня 1899 года и по недостатку средств постройка продолжалась около 10 лет. В августе 1905 года постройка храма была окончена и установлен иконостас. Игуменья Евлампия телеграммой от 28 сентября 1907 года испрашивает Его Преосвященство поднять кресты на храм 30 числа. 24 августа 1908 года вновь выстроенный при Орском женском монастыре храм в честь Покрова Пресвятой Богородицы был освящен Его Преосвященством Иакимом епископом Оренбургским и Уральским.
В 1925 году монастырь закрыли, монахинь выгнали, и они разошлись по окрестным домам. Пока точно не установлено, где поселились монахини и игуменья Серафима после изгнания. В 1926 году на территории монастыря расположилась кавалерийская часть. Храм Покрова Пресвятой Богородицы был в запустении и частично разрушен. Затем территорию заняла военная часть связи. В городе она была известна под названием «Парус». Здание церкви не использовалось. Когда в 1959 решили из храма сделать клуб, заказали проект. С 27 января 1959 года началась перестройка здания храма. В нем расположили клуб и библиотеку. Была разрушена колокольня, снесены все главы храма, барабан главного купола был взорван, поэтому проем подшили досками и оштукатурили. В алтаре расположили сцену, в главном приделе – актовый и танцевальный зал. В келейных корпусах расположились подсобные службы части на территории монастыря построены казармы, и вся территория была опутана сетью мощных антенн. В 1991 году решением правительства по стране начали передавать Русской православной церкви отнятые монастыри и храмы. Орскому благочинию Оренбургской епархии были переданы два здания бывшего монастыря и часть территории. Местная православная организация – «Приход Покрова Пресвятой Богородицы» Орского благочиния, Оренбургской епархии, зарегистрирован в 1999 году на территории администрации г. Орска, Оренбургской области. Первая служба в храме состоялась в 1995 году.
