На острове Сахалин, в городе Невельск, у самого берега моря 1 июля 1967 года был установлен мемориал «Памятник экипажам судов «Севск», «Себеж» и «Нахичевань», погибшим 19 января 1965 года на трудовом посту». Средние рыболовные траулеры Невельского управления тралового флота потерпели крушение в сильный шторм. В результате катастрофы погибли более 100 человек, спастись смог всего лишь один рыбак.

Мемориал был виден практически из каждой части города и уже в то время был самым популярным местом для посещения. В результате сильнейшего землетрясения в 2007 году памятник был достаточно серьезно поврежден. Практически все фрагменты скульптурной композиции были демонтированы и отправлены областным управлением культуры в город Южно-Сахалинск для восстановления.

В 2009 году за реставрацию мемориала взялся известный скульптор Владимир Чеботарев при поддержке руководителей Сахалинской области. Как рассказал скульптор, во время реставрационной работы над мемориалом был использована достаточно прочная порода камня - манцуровский гранит. Предлагалось несколько вариантов места переноса памятника. Одним из них рассматривалась морская набережная города Невельск, недалеко от морского порта.

Поэтому после проведенных работ по реставрации памятный мемориал был вновь открыт в январе 2010 года на набережной у самого моря. В этот же день, в рамках проведения мероприятий посвященных 45-летию памяти погибшим землякам, состоялось и его освящение. После минуты молчания колонна из жителей Невельска, курсантов мореходного училища и правительства области, во главе с настоятелем Храма иереем отцом Константином отправилась к мемориалу. Памятник погибшим рыбакам стал своеобразным символом города рыбаков.