На берегу моря в городе Невельск на острове Сахалин 1 июля 1967 года был установлен мемориал в память об экипажах судов «Севск», «Себеж» и «Нахичевань», погибших 19 января 1965 года во время сильного шторма. Этот трагический случай унёс жизни более 100 человек, единственный выживший рыбак спасся чудом.
Мемориал стал центральным местом посещения в городе, видимым практически из любой его точки. Однако в 2007 году сильное землетрясение серьезно повредило памятник. Фрагменты скульптурной композиции были демонтированы и отправлены в город Южно-Сахалинск для восстановления.
В 2009 году известный скульптор Владимир Чеботарев приступил к реставрации мемориала при поддержке местных властей. Для восстановления использовался прочный манцуровский гранит. Рассматривалось несколько вариантов для размещения памятника, включая морскую набережную.
В январе 2010 года, в день памяти погибших, мемориал был вновь открыт на набережной у моря. Освящение памятника прошло в рамках мероприятий, посвящённых 45-летию трагедии. Жители Невельска, курсанты мореходного училища и представители правительства области совершили поход к мемориалу после минуты молчания. Этот памятник стал символом города и его моряков.