Храм Покрова Пресвятой Богородицы в селе Кустовое был основан в 1881 году. Строительство велось силами прихожан в течение десяти лет, после чего два года проводились отделочные работы. Здание церкви и часовня святителя Тихона Задонского были каменными. По штату в храме полагались священник и псаломщик. В 1902 году приход возглавил священник Петр Иосифович Орловский, с 1912 года исполнявший также обязанности законоучителя в земской школе. В 1916 году доход храма составлял 439 рублей, что позволяло содержать церковную утварь и библиотеку из 40 томов.
В 1919 году епископ Курский и Обоянский Феофан назначил в храм священника Петра Стефановича Голубенко. Псаломщиком с 1920 года числился Федор Иванович Иванчихин. В 1928 году храм был закрыт и переоборудован под колхозное зернохранилище. Церковная утварь была вывезена, оставшиеся иконы уничтожены. В годы Великой Отечественной войны здание частично разрушено, а затем разобрано на кирпич для хозяйственных нужд.
В октябре 2002 года по инициативе жителей села началось восстановление прихода. Первые богослужения проводились в переоборудованном спортивном зале школы. 23 мая 2003 года архиепископ Белгородский и Старооскольский Иоанн освятил временный храм. Строительство нового здания началось 7 апреля 2005 года с закладки камня в основание. 14 октября 2007 года, в престольный праздник, состоялось освящение восстановленного храма.
Храм имеет два престола: главный — в честь Покрова Пресвятой Богородицы и придельный — во имя святителя Тихона Задонского. В церкви сохранился запрестольный крест из первоначального храма XIX века. Богослужения совершаются по выходным и праздничным дням.