Na predvojnových mapách je Mamajova mohyla označovaná iba číslom 102,0 - teda výškou tohto kopca. Počas Stalingradskej bitky to bolo miesto prudkých bojov s obrovským významom pre priebeh celej bitky.

Improvizovaný pamätník vznikol na Mamajovej mohyle hneď po ukončení bojov. Po vojne bolo rozhodnuté postaviť na tomto mieste pamätný komplex Hrdinom Stalingradskej bitky - "Героям Сталинградской битвы". Pamätný komplex bol postavený podľa návrhu sovietskeho sochára srbského pôvodu Jevgenija Viktoroviča Vučetiča. Vo Vučetičovom tíme pracoval ako vojenský konzultant maršal Vasilij Ivanovič Čujkov.

Dominantnou časťou celého komplexu je socha "Matka vlasť volá!" - "Родина Мать зовёт!"