Открытие мемориала состоялось в мае 1975 года - к 30-летию Великой Победы. Автором проекта стал художник и фронтовик Рем Иванович Бальжак.
До реконст рукции мемориал выглядел так: государственный флаг СССР и флаг Военно-морского флота на вершине, постамент в виде катушки судового компаса, парапет с якорями как ограждение. С одной из сторон - два постамента с 26 мемориальными гранитными досками с силуэтами судов и названиями погибших траулеров.
Сейчас это не просто один памятный объект, а еще и красивый сквер капитанов с тремя аллеями для отдыха и прогулок. Стела в его центре символизирует столб морской воды, взметенный к небу взрывом бомбы. Стены благодаря специальному световому оборудованию переливаются, как волны Баренцева моря, - через каждые пять минут показывается взрыв. Также памятник умеет петь. По задумке, в 8.00, 12.00, 16.00 и 20.00 из динамиков должен играть неофициальный гимн Мурманской области «Прощайте скалистые горы».
Вдоль пешеходных дорожек размещено 16 стендов с информацией о судах и заслуженных капитанах рыболовецкого флота. Здесь же стоит самый маленький памятник города - морскому волку.
В сквере можно встретить ветеранов тралового флота, морских волков и молодых моряков. Каждый из них сможет рассказать историю из своих походах на судах и кораблях.