Строительство храма Всех Святых было начато еще в 2000 году, его планировалось завершить к началу 2003 года - 60-летию разгрома немецко-фашистских войск под Сталинградом. Однако из-за недостатка средств работы были приостановлены. Все главные даты в ходе строительства оказались связаны с покровительством Пресвятой Богородицы – началось оно 14 октября 2000 г. (в день Покрова Пресвятой Богородицы), последний кирпич в здание храма был заложен 27 сентября 2004 г. (в праздник Рождества Богородицы), главный купол установили 14 октября 2004 г. Тогда митрополит Волгоградский и Камышинский Герман освятил купола для строящегося храма Всех святых.
Храм Всех Святых находится точно на высоте 102,0 (именно так Мамаев Курган обозначался на военных картах времен Великой Отечественной войны). Мало кто знает, что под известную скульптуру была сделана искусственная насыпь высотой 14 метров. На самом деле высота 102,0 обозначена танковой башней, которая находится в 10 м. от храма. Идея постройки на Мамаевом кургане храма родилась в июне 1993 года, когда Волгоград посетил Святейший Патриарх Московский и всея Руси Алексий II, приехавший вместе с участником Сталинградской битвы архимандритом Кириллом (Павловым). В юбилейный год празднования 50-летия Сталинградской победы Патриарх освятил Мамаев Курган для строительства на нём храма. В 1995 году Патриарх Алексий благословил строительство храма в честь Всех Святых. Начались проектные работы. Геологи подтвердили, что храм не нанесет какого-либо ущерба монументу Матери-Родине и всему архитектурно-художественному ансамблю. Но неожиданно строительству воспротивилась администрация Волгограда. Проведенный в 1997 году с помощью областного военкомата опрос показал, что 80 процентов ветеранов одобряют строительство храма - памятника на Мамаевом Кургане.
В 1997 году Святейший Патриарх дал повторное благословение строить храм именно у братской могилы. Первый камень в основании храма на Мамаевом кургане был заложен 9 мая 2002 года после крестного хода с чудотворной Урюпинской иконой Божией Матери, который ежегодно проходит в День Победы на главной высоте России с 1997 года. Фундамент здания Храма Всех Святых стоит на восьми буронабивных бетонных сваях, каждая из которых высотой 27 м. Сваи не только являются основанием храма, но и «связывают» в целом Мамаев Курган и искусственную насыпь, на которой установлен главный 85 метровый монумент весом восемь тысяч тонн – «Родина-Мать зовет». Купола были специально заказаны на Урале, отливали их из титанового сплава. Высота пятиглавого собора - 33 м, верхняя точка креста вознесена над землей на 38 м. Зимой 2005 года возле храма была поставлена небольшая временная часовня. А начиная с мая 2005 года был открыт и сам храм для посещений. 17 июля 2005 года была отслужена первая Божественная литургия.
Текст: Куличкин А.С. По материалам сайтов: Волгоградской епархии http://diocese.avtlg.ru; news.vdv-s.ru; www.regnum.ru; rd.rusk.ru; otechestvo.org.ua.