Строительство храма святителя Иоанна Златоуста в селе Графовка началось в 2000 году. 6 декабря 2012 года митрополит Белгородский и Старооскольский Иоанн освятил вновь построенный храм.

Святыня храма: частица мощей Святителя Николая Чудотворца.

При графе А.Г. Вольконштейне в селе Графовка была заложена Митрофановская церковь (1843 год) во имя святителя Митрофана Воронежского. Строили ее в основном из кирпича, сделанного в местной цигельне. Церковь начала действовать с 1854 года и, по отзывам тех, кто видел ее, была очень красивой. Звон ее колоколов был слышен в самых дальних селах прихода.