Решение о строительстве мемориального ансамбля на Мамаевом кургане, посвященного подвигу героев Сталинградской битвы, было принято еще в январе 1958 года. Мемориал планировалось открыть к 20-летию победы, но по различным причинам строительство затянулось. Поэтому юбилейную медаль «ХХ лет победы» украсило изображение памятника советскому воину в берлинском Трептов-парке, а не скульптура «Родина-мать зовет», как предполагалось. В тот памятный год строительство на Мамаевом кургане только начиналось.

Выбор места для мемориала не просто удачен и символичен, он гениален по своей прозорливости и точности. Ведь логический центр мемориала — скульптура «Родина-мать» занимает и в прямом, и в переносном смысле высшую точку. Взять Мамаев курган — означало победить в одной из решающих битв войны, оставить его — обречь себя на поражение.

Строительству мемориала придавалось очень большое значение. Никаких ограничений в средствах и стройматериалах. На создание памятника были брошены лучшие творческие силы. Главным скульптором и руководителем проекта был назначен Евгений Викторович Вучетич, уже создавший за десять лет до этого памятник-ансамбль воинам Советской Армии в Трептов-парке в Берлине и скульптуру «Перекуем мечи на орала», до сих пор украшающую площадь перед зданием ООН в Нью-Йорке. Ему помогали архитекторы Белопольский и Демин, скульпторы Матросов, Новиков и Тюренков. По окончании строительства все они были удостоены Ленинской премии, а Вучетичу была вручена еще и Золотая Звезда Героя Социалистического Труда. Руководителем инженерной группы, работающей над строительством мемориала, был Н.В. Никитин — будущий создатель останкинской башни. Главным военным консультантом проекта стал маршал В.И. Чуйков — командир армии, отстоявшей Мамаев курган, наградой которому, помимо заслуженных им в боях, стало право быть захороненным здесь же, рядом с погибшими бойцами.