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

Труды по организации возведения церкви взял на себя глава Валуйского района, Посохов Иван Михайлович. Освящение храма состоялось 12 декабря 2010 года архиепископом Белгородским Иоанном, после чего было совершено первое богослужение и торжественное мероприятие с подписанием акта передачи храма Русской Православной Церкви.
Храм также является памятником воинам-валуйчанам, погибшим за Родину в годы Великой Отечественной Войны. В левой нише центральной части церкви на мраморных подставках хранятся книги памяти с их фамилиями и именами.
Адрес: Валуйки, ул. Щорса, д. 8А