Сразу после освобождения Царицына в начале 1920 года на площади перед заводом (там, где сейчас находится станция скоростного трамвая» Красный Октябрь») была устроена братская могила, в ней захоронили останки моряков-десантников и рабочих, погибших в боях 5 сентября 1919 года. Всего – 39 человек.
В 1926 году на могиле был воздвигнут памятник, выполненный в духе того времени, с серпом и молотом, портретом Ленина на фоне земного шара и надписью: «Вечная память павшим борцам за свободу».
В дни Сталинградской битвы памятник был сильно повреждён. В 1960 году братскую могилу перенесли в сквер – строился проспект, затем пролегли и трамвайные пути.
В 1965 году на могиле была поставлена стела из гранитного блока темно-серого цвета. Надпись на полированной поверхности гласила: «Здесь похоронены моряки десантного отряда Волжско-Каспийской флотилии, героически погибшие в боях за освобождение Царицына от белогвардейцев в сентябре 1919 года». Вокруг надмогильного сооружения было устроено бетонное мощение и ограждение из металлических столбиков, соединённых цепью. Угловые столбики были выполнены в виде речных бакенов, а столбы между ними с четырёх сторон имели форму якорей.
Памятник в нынешнем его виде установлен 9 мая 1995 года. по проекту скульптора, заслуженного художника РФ Петра Малкова и архитектора Валентина Калиниченко. Раненый матрос упал на волжский камень, но не сдаётся, рука его сжимает винтовку. На пологом скате постамента высечена мемориальная надпись: «Здесь похоронены моряки и рабочие, павшие в боях за Царицын в сентябре 1919 года».