Перебазирование наших подводных лодок в Средиземное море производилось по возможности скрытно. Но в декабре 1959 г. разразился грандиозный скандал. Президент США Д. Эйзенхауэр решил прокатиться по Средиземному морю на тяжелом крейсере «Де Мойн». Крейсер шел в Тунисском заливе внутри авианосного ордера. И вдруг почти у самого борта «Де Мойна» поднялся перископ. Командование соединения охватила паника. Американские эсминцы кинулись преследовать лодку.
Валентину Козлову, командиру подводной лодки С-360 (проекта 613) удалось оторваться от янки лишь на третьи сутки и в положенное время вернуться на базу во Влёру.
Нарушение подводной лодкой С-360 скрытности стало предметом разбирательства у Главкома ВМФ. Командиру светило снятие с должности. Хотя он, собственно, и не был виноват. Время для сеансов связи с подводными лодками устанавливало начальство, и, замечу, часто выбирало его безграмотно. Вот Козлов и вышел на связь в положенное время в Тунисском заливе. Спас капитана сам Хрущев. Он по «иным» каналам узнал об испуге американского командования и самого Эйзенхауэра и велел не только не наказывать, но и наградить подводников.
Помимо подводников во Влёре базировались и другие соединения флота. На острове у входа в бухту Паша-Лиман обустраивалась бригада ОВР, имевшая в своем составе дивизион тральщиков. В 1958 г. во Влёре была развернута радиодальномерная гидрографическая партия «Координатор» и другие гидрофизические партии 8-го отдельного Краснознаменного маневренного дивизиона гидрографического обеспечения Черноморского флота.
Поскольку для обеспечения нашей базы во Влёре кораблей снабжения Черноморского флота не хватало, пришлось фрахтовать суда Одесского морского пароходства для доставки в бухту Влёра необходимых грузов.
25 мая 1959 г. в Тирану на самолете Ту-104 прибыл с официальным визитом генеральный секретарь ЦК КПСС Н.С. Хрущев. Его сопровождали министр обороны СССР Р.Я. Малиновский и заместитель министра иностранных дел Н.П. Фирюбин.
Целью визита было разъяснение положений доклада о «разоблачении культа личности», сделанного Хрущевым на XX съезде КПСС, а также согласование планов усиления советского военного присутствия на Адриатическом море.
Никита Сергеевич мечтал в противовес американским ракетам «Юпитер», развертываемым в Италии, установить наши ракеты: «…если в Албании поставить ракеты средней дальности или даже ракеты ближнего боя, то они могут накрыть всю Италию».
30 мая после нескольких дней переговоров советская делегация во главе с Хрущевым посетила советских моряков во Влёре. Их сопровождали албанские руководители Энвер Ходжа и Мехмет Шеху. Встреча началась с ритуала приветствия и обхода строя моряков, выстроившихся на плавпричале, где стояли подводные лодки. В тени у борта плавбазы «Владимир Немчинов» Никита Сергеевич пообщался несколько минут с командирами лодок, а затем отобедал на той же плавбазе и к вечеру вышел на ней на морскую прогулку к порту Саранде. Однако Ходжа был не в восторге от охаивания Сталина, и еще более его возмущал отказ Хрущева дать большие кредиты Албании.