Теперь «Витязь» находился на Черном море, в Новороссийске. Еще не был окончательно решен вопрос, где будет он установлен на вечную стоянку. Обсуждалась возможность его постановки в Москве, Ленинграде или Калининграде, но при всех условиях его надо было перебазировать на Балтику, в порт Калининград. Предстоял длинный переход. Но не идти же «Витязю», ветерану исследования морей, просто так, без работы. Конечно, Средиземное море и Восточная Атлантика не были «белыми пятнами», как многие районы, где приходилось плавать и работать «Витязю». Десятки, сотни экспедиций разных государств изучали эти моря. Однако наука о море неисчерпаема, и вопросов, которые важно осветить дополнительно, оставалось более чем достаточно. Поэтому переход «Витязя» из Новороссийска в Калининград было решено совместить с целым рядом океанологических исследований в глубоководных котловинах Средиземного моря и Восточной Атлантики, еще недостаточно изученных и представлявших специальный интерес для наших гидрофизиков, геологов и особенно биологов. Таким образом, переход корабля из Черного моря на Балтику осуществлялся как научно-исследовательский последний, 65-й рейс «Витязя». Срок плавания был намечен с февраля по май 1979 г.

Кроме того, на этот рейс была возложена еще другая, не менее важная задача. Ее можно было назвать научно-пропагандистской. По утвержденному плану работ, в своем плавании вокруг Европы мы должны были зайти в порты таких стран, как Италия и Франция, Испания и Португалия, Англия и Дания. Эти морские страны активно проводят океанологические исследования и живо интересуются изучением морей. Нам поручалось установить новые и укрепить старые связи с зарубежными учеными, рассказать им о достижениях «Витязя» в океанологии, о задачах настоящего рейса, показать заслуженный корабль, а заодно и узнать, что нового достигнуто в науке о море учеными этих стран, ознакомиться с их исследовательскими учреждениями, провести пресс-конференции на борту «Витязя».