Памятный знак рыбакам-пионерам океанического лова был установлен в 1978 году. Посвящён одновременно пионерам океанического и лова и рыбакам, погибшим в море. Установлен на набережной Петра Великого на берегу реки Преголи, неподалеку от Музея мирового океана в Калининграде.
Проектированием и изготовлением памятника занимались архитекторы Николай Николаевич Батаков, Альбина Ивановна Гаранина, Владислав Гаврилович Мазурик, Валерий Георгиевич Шпиренок и скульптор Израиль Матвеевич Гершбург.
Постановлением Правительства Калининградской области от 23 марта 2007 года № 132 памятный знак рыбакам-пионерам океанического лова получил статус объекта культурного наследия местного (муниципального) значения. В 2008 году памятник был отреставрирован и заново открыт ко Дню города 12 сентября.
Монумент представляет собой бетонную конструкцию в виде двух парусов рыбацкой шхуны, по другой версии в виде двух ладоней. На западной стороне стилобата размещена надпись из бронзовых букв: «Пионерам океанического лова». На восточной стене - посвящение «Светлой памяти рыбаков, погибших в море». Эпитафия дополняется парящей бронзовой чайкой - вечным спутником мореплавателей.
Перед монументом 23 декабря 2009 года был установлен памятник Николаю Чудотворцу. Таким образом оба памятника составляют теперь единый ансамбль. Торжественное открытие реконструированного мемориального комплекса состоялось 8 июля 2010 года.