В 1774 году в селе Мелихово был построен деревянный храм и освящен в честь Богоявления.

Храм разрушен во второй половине ХХ века.

Новопостроенный храм в честь Рождества Иоанна Предтечи освятил архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн 7 июля 2007 года.