Памятник был установлен в 1978 году. Это один из узнаваемых символов Калининграда, образец советского скульптурного модернизма. Он посвящён одновременно пионерам океанического лова и рыбакам, погибшим в море. Памятник представляет собой бетонную композицию из двух парусов рыбацкой шхуны. По одной из версий это ещё и ладони, сложенные вместе. На его западной стороне имеется бронзовая надпись ― «Пионерам океанического лова». На восточной стене ― «Светлой памяти рыбаков, погибших в море». Эпитафия дополняется парящей бронзовой чайкой ― вечным спутником мореплавателей. Над памятником работали четверо архитекторов: Николай Батаков, Альбина Гаранина, Владислав Мазурик и Валерий Шпирёнок, а также скульптор Израиль Гершбург. В 2007 году композицию признали объектом культурного наследия местного значения. В 2008 году памятник был отреставрирован и заново открыт ко Дню города. В 2009 году перед ним был установлен памятник Николаю Чудотворцу, и теперь они составляют единый ансамбль.