Памятник морякам-красноармейцам был установлен на месте братских могил сразу после Гражданской войны, в 1921 году. Таким образом партия решила отблагодарить матросов Волжско-Каспийского флота, погибших здесь за советскую власть.
На памятнике по проекту архитектора Александра Николаева можно увидеть скульптурные изображения «гидры империализма» и убивающего ее моряка, а также настоящие орудия астраханской флотилии, чудом сохранившиеся во время боев.
Мемориал установили в Полицейском саду, который после появления здесь величественной колонны с морской символикой был переименован в «Морской». Кроме того, в саду также установили памятник адмиралу Угрюмову.