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