Село Покровка на острове Сахалин основано 3 октября 1895 года русскими переселенцами. Название села связано с праздником Покрова Пресвятой Богородицы. До 1905 года населенный пункт именовался Покровское, в период японского управления (1905-1945) - Курокава (яп. 黒川). После возвращения Южного Сахалина СССР указом Президиума Верховного Совета РСФСР от 15 октября 1947 года селу возвращено историческое название.
Сведений о существовании православного храма в селе в дореволюционный период не сохранилось. В послевоенные годы село входило в состав Покровского сельского совета, образованного в 1948 году. В 1949 году создан совхоз «Долинский», способствовавший развитию населенного пункта. Религиозная жизнь возобновилась в 1990-х годах после длительного периода атеистической политики советского государства.
В начале 1990-х годов жители села обратились к властям с просьбой о строительстве храма. 23 июля 1991 года под церковь выделили территорию. Для ускорения процесса было принято решение о переносе деревянного храма Михаила Архангела из села Новосамарка Сорочинского района, подлежавшего затоплению при создании Сорочинского водохранилища. Церковь построена в 1908 году и сохранилась в выселенном селе.
По благословению митрополита Оренбургского и Бузулукского Леонтия храм перевезли в Покровку. 14 сентября 1995 года состоялось освящение церкви в честь Покрова Пресвятой Богородицы. Деревянное здание храма представляет собой образец церковной архитектуры начала XX века с традиционным для русского зодчества объемно-пространственным решением.