Первоначально проект должен был выполнить скульптор Л.Е. Кербель, бывший подводник-черноморец, при участии инженер-подполковника А.А. Гокадзе, но осуществили иной творческий замысел. Авторы существующей архитектурно-скульптурной композиции - заслуженный художник Украины С.А. Чиж, заслуженные архитекторы Украины А.И. Баглей и А.Л. Шеффер. Состоит она из двух частей: двухфигурной скульптуры командира и сигнальщика, стоящих на постаменте, стилизованном в виде рубки подводной лодки, и горизонтальной стелы с двумя барельефами «Память» и «Подвиг». На стеле надпись: «Участникам Великой Отечественной войны - бесстрашным витязям морских глубин», здесь же перечислены подводные лодки Черноморского флота. Скульптурная композиция высотой 9,6 метра выполнена из листовой меди, гранитная стела - 20x14 метров. В парапет бассейна вмонтирована 21 мемориальная плита с именами 983 погибших в годы войны подводников-черноморцев.
15 ноября 2000 года состоялось открытие ещё одной плиты с именами моряков-севастопольцев, погибших во время аварий на атомных подводных лодках «Комсомолец» (Норвежское море, 4 апреля 1989 г.) и «Курск» (Баренцево море, 12 августа 2000 г.).