Село Покровка основано в 1799 году переселенцами из Рязанской, Тамбовской, Воронежской, Курской и Пензенской губерний. Село расположено на левом берегу верхнего течения реки Самары (Волжский бассейн) при впадении в неё небольшой речки Платовки, в окружении высоких холмов Общего Сырта. До 1917 года село находилось в Оренбургской губернии и являлось волостным центром Оренбургского уезда. В 1876 году через село прошла Самаро-Оренбургская железная дорога.
В начале марта 1835 года на сходе крестьян деревни было принято решение построить деревянный храм в честь Покрова Пресвятой Богородицы. Ходатайство о построении церкви взял на себя житель деревни Потап Панферов. В течение 8 лет крестьяне Покровки вели переписку с губернским начальством о необходимости постройки в деревне храма, но нехватка средств и недочёты проекта тормозили окончательное решение вопроса. Лишь после сбора 1500 подписей разрешение на строительство храма было получено. В 1843 году началось строительство деревянного храма, который был освящён на праздник Покрова Пресвятой Богородицы в 1848 году благочинным протоиереем Алексеем Розановым.
В 1907 году на сходе крестьян села обратился 36-летний Захарий Карцев, вдовый казак из станицы Верхне-Озерной Орского уезда Оренбургской губернии, с просьбой о построении на противоположном берегу реки Самары, на склоне горы, у родника богадельни для престарелых и безродных мужчин. Получив положительный ответ, Захарий начал работу с благоустройства родника, впоследствии освященного и отмеченного многими исцелениями. Одинокий отшельник первоначально жил в выкопанной им пещере в посте и молитвах. К нему потянулись люди, ищущие спасения. 26 сентября 1909 года Захарий был пострижен в монахи с новым именем – Зосима, а на месте его духовных подвигов был основан скит. Основным делом создаваемой монастырской братии было копание пещер по примеру Киево-Печерских. Трудами подвижников было пройдено около 256 м пещерных ходов, построена подземная церковь и кельи. В 1913 году Указом Священного Синода скит становится Николаевским самостоятельным мужским монастырем. При этом Покровская церковь, оставаясь в селе приходской, к монастырю отношения не имела.
13 октября 1931 года Покровский храм и Николаевский монастырь закрыли, устроив в храме спортивный зал, а монастырские пещеры засыпали землёй. К 1980-м годам обветшавшее здание церкви разобрали. В начале 1990-х жители села обратились к властям с просьбой о построении в селе нового храма. Большое старание в открытии храма внесла местная жительница Евдокия Лупандина. 23 июля 1991 года под храм была выделена территория, но на новое строительство не хватало средств. Помог случай. В соседнем Сорочинском районе, в бывшем селе Новосамарка, жители которой были выселены в начале 1970-х в связи с созданием Сорочинского водохранилища на реке Самаре, сохранилась деревянная церковь Михаила Архангела, построенная в 1908 году. В начале 1990-х годов, по благословлению митрополита Оренбургского и Бузулукского Леонтия, храм из выселенного села был перевезён в Покровку и освящён 14 сентября 1995 года в честь Покрова Пресвятой Богородицы.
