Мемориальный комплекс, увековечивающий память советских моряков погибших при обороне и освобождении Одессы, был открыт 9 мая 1960 года, в центральном парке культуры и отдыха имени Тараса Шевченко. Скульптор М. И. Нарузецкий, архитекторы П. В. Томилин и Г. В. Топуз. Мемориал состоит из обелиска высотой 21 м. сделанного из красного гранита.
В основании монумента – бронзовый автомат и бескозырка, переплетённые лавровой ветвью Славы.
На тумбе внутри бронзового венка горит вечный огонь.
На четырёх сторонах обелиска – четыре барельефа, на которых запечатлены: обороны Одессы в 1854 году; восстание на броненосце «Потёмкин» 1905 год; Январское вооружённое восстание 1918 год; Григорьевский десант 1941 год.
К мемориалу примыкает «Аллея Славы».
На «Аллее Славы» находятся одиночные и братские могилы участников обороны и освобождения Одессы.
10 апреля 1968 года на «Аллеи Славы» был установлен комсомольско-пионерский Пост №1. Ежегодно с апреля по ноябрь почётную вахту у памятника несли учащиеся средних школ г. Одессы.