Много храмов и церквей в Волжском было возведено в недавнем времени, одним из последних был построен храм апостола Иоанна Богослова. История храма не очень велика, но за ним тянется довольно длинная предыстория. Старожилы рассказывают: на этом месте, где сейчас стоит храм Святителя Иоанна Богослова, находилась церковь Николая Угодника. Тогда это было село Безродное.
Об этой церкви известно только то, что её построили в начале ХХ века, а позже при церкви возникли пещеры и женский монастырь. Но уже в 40-х годах ХХ столетия церковь разрушили, а позже остатки постройки изъяли военные.
И только 21 июля в 1991 году Волгоградский и Камышинский архиепископ Герман освятил то место, где когда-то находилась церковь в с. Безродное, для воздвижения будущего Волжского храма. Тогда же заложили первый кирпич здания и создали приход святого Иоанна Богослова. И уже в 1998 году провели первую божественную службу в храме, который ещё строился.
Лето 2005 года ознаменовалось окончанием основных строительных работ: установление главного купола и четырёх маленьких, а также завершением облицовки купольного основания.
Теперь каждый день в храме совершаются богослужения, функционирует центр для дошкольников, работают школы – воскресная и церковного пения.