Военное мемориальное кладбище построено на месте, где в 1942 году были уничтожены сёла Большая и Малая Россошки, основанные в 60-е годы XIX века. Здесь земля пропитана кровью десятков тысяч солдат и мирного населения.
На кладбище были перезахоронены останки 808 защитников Отечества, найденные волгоградскими поисковиками на полях сражений Сталинградской битвы, которые в силу обстоятельств военного времени не были погребены в братские могилы, а остались в траншеях, окопах, воронках…
Авторам проекта архитектору Ю. А. Мокрову и скульптору С. А. Щербакову удалось соединить в единое целое ландшафт, братские и индивидуальные могилы, надгробные сооружения, Стену Памяти, символическую часовню, зелёные насаждения, дорожки из плитки и брусчатки.
В 2013 году военное мемориальное кладбище советских воинов включено в реестр объектов культурного наследия народов Российской Федерации.
Центральная фигура этого мемориала — шестиметровая скульптура, представляющая собой стилизованную фигуру женщины «Скорбящей матери», держащей над головой колокол с вырванным языком. Отдавая дань стране, которая внесла решающий вклад в разгром фашизма и потеряла во время Второй мировой войны более 27 миллионов граждан, в 2000 году в Лондоне была установлена похожая, но только четырехметровая и выполненная из бронзы скульптура, а в 2001 году «Скорбящую мать» с «говорящим» колоколом установили под Берлином на вновь открытом интернациональном кладбище.