В конце 1960 г. 40-я отдельная бригада подводных лодок (ОБПЛ) передала албанскому флоту четыре подводные лодки С-241, С-242, С-358, С-360 и плавбазу «Владимир Немчинов». На церемонии передачи во Влёрском заливе, проходившей довольно торжественно, присутствовали руководители албанского флота и офицеры Генштаба вооруженных сил Албании.
Но и после передачи лодок по просьбе албанцев наши офицеры и старшины продолжали обучать албанцев и выходить с ними в море. Погружение и маневрирование лодок проходило под непосредственным контролем наших офицеров. В Албанию планировалось перебазировать 17-й отдельный береговой ракетный полк Черноморского флота с ракетным комплексом «Сопка», но из-за разрыва отношений передислокация не состоялась.
Советский Союз фактически создал албанский военно-морской флот. Были переданы 4 подводные лодки пр. 613 в 1960 г. (С-241, С-242, С-358 и С-360), 5 торпедных катеров пр. 123К, 4 больших охотника пр. 122бис в 1958 г. (МПК-388, МПК-389, МПК-394, МПК-450), 2 морских тральщика пр. 254 в 1960 г., 6 речных тральщиков пр. 255 в 1960 г., плавбазу «Владимир Немчинов» в 1960 г., судно размагничивания пр. 220, 2 малых танкера пр. 437М, торпедолов пр. 368Т, водолазный бот пр. 522, буксир пр. 730, 11 катеров пр. 376 (использовавшихся как СКА и как КАТЩ), плавучий док. Часть судов являлись плавсредствами 40-й ОБПЛ. Кроме того, албанцам предназначались для передачи еще два больших охотника пр. 122бис (МПК-345 и МПК-346), но в 1961 г. они были возвращены в состав Черноморского флота.
В конце концов в июне 1961 г. советская ВМБ в Албании была ликвидирована. Восемь советских подводных лодок и плавбаза «Виктор Котельников» из Влёрского залива направились на Балтику.
Несколько слов стоит сказать и об отношениях с Югославией. После снятия Сталина Хрущев попытался наладить отношения с Югославией. В июне—июле 1953 г. был произведен обмен послами, а в мае 1955 г. Хрущев отправился в Белград.
28 мая отряд черноморских кораблей в составе крейсера «Михаил Кутузов» и двух эсминцев пр. 30бис «Безукоризненный» и «Бессменный» вышел из Севастополя. Отрядом командовал командующий ЧФ адмирал В.А. Касатонов.
31 мая корабли вошли в югославский порт Сплит. Касатонов посетил Белград, где встретился с высшим руководством страны. При этом обговаривались и возможности базирования сил советского флота, о чем югославы обещали подумать. 4 июня отряд вышел из Сплита и пошли в Албанию. «Для баланса», — как пояснил советский посол Н.П. Фирюбин. Через 16 часов достигли албанских берегов. 4—12 июня 1956 г. советские корабли вновь находились в албанском порту Дуррес с официальным визитом.