Храм Покрова Пресвятой Богородицы в селе Кустовое был возведен в 2005, 2007 годах на месте церкви XIX века, уничтоженной во время Великой Отечественной войны.

Изначально церковь в селе Кустовое была основана в 1881 году и строилась в течение десяти лет, после чего еще два года велись отделочные работы. Храм имел два престола: в честь Покрова Пресвятой Богородицы и святителя Тихона Задонского. Он функционировал до начала коллективизации, но в 1928 году был закрыт и использовался как зернохранилище колхоза. Церковная утварь была вывезена, а иконы уничтожены.

Во время войны Покровская церковь была частично разрушена, ее разобрали, а кирпичи пошли на строительство сараев.

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

7 апреля 2005 года был заложен камень в основание нового храма. 14 октября 2007 года, в день Покрова Пресвятой Богородицы и праздник села, архиепископ Белгородский и Старооскольский Иоанн освятил вновь построенный храм.

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