9 мая 1960 года в Центральном парке культуры и отдыха имени Шевченко был открыт памятник Неизвестному матросу — памятник-обелиск из красного гранита и чугуна высотой в 21 метр.
Его воздвигли в честь воинов Приморской армии и моряков Черноморского флота, героически оборонявших Одессу в 1941 году. На обелиске мемориальная надпись: «Неизвестному матросу» и дата постройки — «1960». У подножия обелиска в кругу бронзового венка горит Вечный огонь. На плите подножия отлитые из бронзы автомат и бескозырка.
Авторы памятника — одесский художник и скульптор Михаил Нарузецкий, архитекторы Генрих Топуз, ПетрТомилин.