Во время своего приезда в Волгоград патриарх Алексий II в 1993 году освятил строительство храма на улице 7-ой Гвардейской. Поддерживают средствами это начинание братья Меркуловы (издательский дом «Всё для Вас»), В. Л. Самохин (ООО «Дельта»), В. М. Фролов и другие.
На Пасху 1994 года эта церковь на набережной Волги освящается в честь праздника Всех святых, в земле Российской просиявших (престол во второе воскресенье после Троицы). Постепенно территория вокруг церкви благоустраивается, сажаются деревья, разбиваются цветники.
В 1997 году на церковь ставят красивый купол. Архитектор Валерий Околелов разрабатывает проект надвратной звонницы. Колокола для неё пожертвовал человек, пожелавший остаться неизвестным. При храме имеется воскресная школа.
В. И. Супрун, С. М. Иванов
При приходе работают воскресная школа и библиотека.
Адрес: г. Волгоград, ул. Чуйкова, 57.

