Храм Святителя Иоанна Златоуста, это недавно построенный храм в возрожденной Белгородско-Старооскольской епархии. В микрорайоне Соцгород города Валуйки, который ранее был поселком городского типа, до этого не было храмов, и теперь церковь начинает свою историю.

28 августа 2008 года, в день Успения Пресвятой Богородицы, Архиепископ Белгородский и Старооскольский освятил закладной камень, что ознаменовало и благословило начало строительства нового храма. В январе 2009 года, по благословению владыки Иоанна, благочинный округа, протоиерей Владимир Некрасов, освятил купола строящегося здания. С этого же месяца ответственным за строительство от Епархии был назначен священник Дмитрий Готовкин, клирик Никольского храма города Валуйки.

Строительство велось на средства и пожертвования жителей, частных предпринимателей и организаций. Организацию строительства взял на себя глава Валуйского района Иван Михайлович Посохов. Освящение храма состоялось 12 декабря 2010 года Архиепископом Белгородским и Старооскольским Иоанном. После этого была проведена первая Божественная Литургия и торжественное мероприятие с подписанием акта передачи храма Русской Православной Церкви. Настоятелем храма назначили священника Олега Гурьянова.

Храм также служит памятником воинам-валуйчанам, погибшим за Родину в годы Великой Отечественной войны. В левой нише центральной части храма на мраморных подставках находятся книги памяти с их именами и фамилиями.