В 1888 году, на средства прихожан, в тогдашней деревне Харчевня была построена каменная церковь во имя Покрова Пресвятой Богородицы. Освящение храма состоялось 30 ноября того же года. Здание имело колокольню и было окружено оградой. Единственный престол храма был посвящён празднику Покрова Пресвятой Богородицы. После возведения церкви деревня получила статус села и стала называться Новобогоявленские выселки. При храме функционировали церковно-приходская школа и попечительство, что способствовало духовному и образовательному развитию местных жителей.
В 1930-х годах, в период антирелигиозной политики советского государства, Покровский храм был закрыт и подвергся разрушению. Купола были сняты, стены частично разобраны. Здание церковно-приходской школы было переоборудовано: сначала в нём разместился банк, а затем детская библиотека.
Возрождение прихода началось в 1992 году. 2 марта того же года администрация района передала здание, ранее использовавшееся как детская библиотека, Русской Православной Церкви. В короткие сроки был пристроен алтарь, в стенах сделаны необходимые проёмы, демонтирована пристройка, ранее служившая котельной. Эти мероприятия позволили адаптировать здание для проведения богослужений и восстановления церковной жизни.