Моряки, что наблюдали гибель «Бокситогорска», еще не знали всего масштаба трагедии, которая разыгрывалась прямо в этот момент в Бристольском заливе Берингова моря. Капитаны трех средних траулеров Невельской базы тралового флота — «Севск», «Себеж» и «Нахичевань» — тоже не вышли на связь.

Их постигла та же участь, что и «Бокситогорск» — обледенение, потеря остойчивости, оверкиль. Причем для судов это произошло настолько внезапно, что они не успели подать сигнал бедствия. Суда по всей видимости перевернулись внезапно, навеки похоронив в море свои экипажи.

После того как шторм стих, началась спасательная операция — пропавшие суда искали не только траулеры Беринговоморской экспедиции, но и корабли ВМФ и морские силы Береговой охраны США. Поиски длились три недели. За их время удалось найти в воде спасательный круг с «Севска», трюмные бочки с надписью «Себеж» и ящик лампочек, которые этот траулер вез для передачи другому судну. «Нахичевань» же исчезла без следа.