В селе Мелихово в 2007 году был построен храм Рождества Иоанна Предтечи на месте церкви начала XX века, разрушенной в 1930-е годы. В 1774 году здесь возвели деревянный храм, освященный в честь Богоявления. В начале XX века приход насчитывал 1087 человек, и при нем действовала земская школа. Храм был разрушен во второй половине XX века. Новый храм освятил архиепископ Белгородский и Старооскольский Иоанн 7 июля 2007 года. Здание церкви, выполненное в неорусском стиле, представляет собой однокупольный четверик без трапезной и колокольни. Узкие стрельчатые окна, широкие лопатки, расчленяющие фасады, кокошники, завершающие основной объем, и шлемовидный купол на граненом световом барабане делают его настоящим произведением современного зодчества.