В 2000 году архиепископ Белгородский и Старооскольский Иоанн освятил закладной камень для будущего храма Иоанна Златоуста в селе Графовка. 6 декабря 2012 года, в 28-ю неделю по Пятидесятнице, состоялось освящение храма, посвященного святителю Иоанну Златоусту.

Строительство храма в Графовке началось в 2003 году, но было приостановлено в 2006 году. Благодаря усилиям администрации губернатора области, Шебекинского района и депутатов областной Думы, строительство храма было завершено.

16 декабря 2012 года в селе Графовка Шебекинского района прошла церемония освящения храма в честь Иоанна Златоуста. Митрополит Белгородский и Старооскольский Иоанн провел божественную литургию. После службы были вручены награды Русской православной церкви и благодарности администрации Шебекинского района тем, кто внес значительный вклад в строительство храма.