Первое богослужение прошло 17 июля на Мамаевом кургане Волгограда, в новом православном храме Всех святых, в земле Российской просиявших. Официальное открытие храма было приурочено ко дню памяти императора Николая Второго, погибшего мученической смертью вместе с семьей и близкими 17 июля 1918 года.
Храм Всех святых был заложен на Мамаевом кургане в ноябре 2000 года. Ранее отведенное для церкви место рядом с братской могилой мемориала «Героям Сталинградской битвы», было освящено Святейшим Патриархом Московским и всея Руси Алексием Вторым.
Белокаменное здание, возведенное на самой вершине кургана, украшают пять куполов из титанового сплава. Центральный купол храма венчает крест, установленный на высоте 38 м.
По словам митрополита Волгоградского и Камышинского Германа, Всехсвятская церковь построена на Мамаевом кургане не случайно. Именно здесь во время Сталинградской битвы 120 дней и ночей шли ожесточенные бои, десятки тысяч соотечественников положили здесь свою жизнь за Отечество.