Церковь расположена недалеко от Волгоградского речного порта в Центральном районе г. Волгограда (ул. Краснознаменская, д. 2). Добраться до объекта можно на автобусе (№№ 2, 4, 12, 33, 88э, 89э, 128, 172), троллейбусе (№№ 1, 2, 8а, 10, 12, 15а, 16), маршрутном такси (№№ 1с, 2с, 3с, 4, 6, 7а, 10, 11, 13к, 15а, 15с, 17, 19, 30, 36, 44, 50, 50а, 52, 53, 55, 55а, 57, 77, 84, 88, 93а, 93с, 98, 100, 110, 160, 164, 260 и др.) до остановки «Краснознаменская». Через Волгоград проходят трассы Р22 "Каспий", М21 (Волгоград-Кишинёв), Е40 (соединяет франц. город Кале через Бельгию, Германию, Польшу, Украину, Россию, Казахстан, Узбекистан, Туркмению и Киргизию с казахстанским городом Риддер), Р220 "шоссе Авиаторов", Р228 (Сызрань - Саратов - Волгоград), А153 (Нытва - Кудымкар). Регулярное автобусное сообщение связывает Волгоград (центральный автовокзал) с такими городами, как: Киев, Днепропетровск, Харьков, Одесса, Полтава, Донецк, Москва, Казань, Набережные Челны, Ростов-на-Дону, Краснодар, Воронеж, Саратов, Астрахань, Дербент, Элиста, Баку и др. Автовокзал "Южный" располагается в Красноармейском районе Волгограда. Отсюда осуществляются внутриобластные автобусные рейсы в Калач-на-Дону, Светлый Яр, Октябрьский и др., а также междугородние рейсы в Астрахань, Волгодонск, Ростов-на-Дону, Элиста и др., в основном, транзитного направления. Город имеет ж/д станции Волгоград-1, Волгоград-2, Сарепта, Ельшанка. В Волгограде есть международный аэропорт Гумрак.