В 2000 году архиепископ Белгородский и Старооскольский Иоанн освятил закладной камень на месте строительства храма Иоанна Златоуста в селе Графовка. 6 декабря 2012 года, в Неделю 28-ю по Пятидесятнице, был освящен храм в честь святителя Иоанна Златоуста.
Возведение Храма в Графовке началось в 2003 году, но в 2006-м было приостановлено. Однако, стараниями администраций губернатора области и Шебекинского района, а также депутатов областной Думы строительство храма завершили.
16 декабря 2012 года в селе Графовка Шебекинского района состоялась церемония освящения храма в честь Иоанна Златоуста. Божественную литургию совершил митрополит Белгородский и Старооскольский Иоанн. После богослужения людям, внёсшим вклад в строительство храма Святителя Иоанна Златоуста, вручили награды Русской православной церкви и благодарности администрации Шебекинского района.
