Храм Покрова Пресвятой Богородицы в селе Захарово был возведён в начале XX века, но в советское время его закрыли. Здание постепенно приходило в упадок, и лишь в 2001 году начались работы по его восстановлению.

Село Захарово было основано на правом берегу реки Ольшанка в 1770 году и получило своё название в честь первого переселенца Захара. Спустя сто лет здесь проживало около тысячи человек.

1908 год оказался неурожайным. Крестьяне молились о дожде, но солнце выжгло посевы. Тогда на собрании было решено построить храм, чтобы молитвы быстрее доходили до Бога. В августе 1911 года была возведена деревянная церковь, названная в честь Покрова Пресвятой Богородицы.

В советское время храм закрыли и частично разрушили.

Лето 2001 года стало важным для храма. К нему и кладбищу проложили удобную дорогу. 20 июня 2001 года жители Захарово собрались, чтобы обсудить реставрацию церкви и начали собирать пожертвования.

Летом 2002 года местные жители убирали мусор в храме и на его территории.

14 октября 2003 года в храме прошла служба в честь Покрова Пресвятой Богородицы, престольного праздника села. Несмотря на отсутствие стёкол в окнах, на службу пришло много людей, чтобы увидеть возрождение храма.

20 декабря 2003 года завершили остекление, а в последующие годы проводились внутренние отделочные работы.

6 ноября 2011 года архиепископ Белгородский и Старооскольский Иоанн освятил отреставрированный храм.