Паша-Лиман обустраивалась бригада ОВР, имевшая в своем составе дивизион тральщиков. В 1958 г. во Влёре была развернута радиодальномерная гидрографическая партия «Координатор» и другие гидрофизические партии 8-го отдельного Краснознаменного маневренного дивизиона гидрографического обеспечения Черноморского флота.
Поскольку для обеспечения нашей базы во Влёре кораблей снабжения Черноморского флота не хватало, пришлось фрахтовать суда Одесского морского пароходства для доставки в бухту Влёра необходимых грузов.
25 мая 1959 г. в Тирану на самолете Ту-104 прибыл с официальным визитом генеральный секретарь ЦК КПСС Н.С. Хрущев. Его сопровождали министр обороны СССР Р.Я. Малиновский и заместитель министра иностранных дел Н.П. Фирюбин.
Целью визита было разъяснение положений доклада о «разоблачении культа личности», сделанного Хрущевым на XX съезде КПСС, а также согласование планов усиления советского военного присутствия на Адриатическом море.
Никита Сергеевич мечтал в противовес американским ракетам «Юпитер», развертываемым в Италии, установить наши ракеты: «…если в Албании поставить ракеты средней дальности или даже ракеты ближнего боя, то они могут накрыть всю Италию».
30 мая после нескольких дней переговоров советская делегация во главе с Хрущевым посетила советских моряков во Влёре. Их сопровождали албанские руководители Энвер Ходжа и Мехмет Шеху. Встреча началась с ритуала приветствия и обхода строя моряков, выстроившихся на плавпричале, где стояли подводные лодки. В тени у борта плавбазы «Владимир Немчинов» Никита Сергеевич пообщался несколько минут с командирами лодок, а затем отобедал на той же плавбазе и к вечеру вышел на ней на морскую прогулку к порту Саранде. Однако Ходжа был не в восторге от охаивания Сталина, и еще более его возмущал отказ Хрущева дать большие кредиты Албании.
Ходжа начал сближение с Пекином, и уже в октябре 1959 г. албанская печать заняла прокитайскую позицию по поводу огульной критики Сталина и других разногласий в коммунистическом движении.
В 1960 г. бригада продолжала пополняться кораблями: в январе с Черноморского флота прибыл корабль радиотехнической разведки «Угорь», осенью того же года в Албанию пришел второй корабль — разведчик «Краб». На Черноморском флоте был сформирован морской радиоотряд, который до декабря 1960 г. базировался на албанском острове Сазан. В базе разместилась также бригада кораблей охраны водного района, имевшая в своем составе дивизион тральщиков. В том же 1960 году во Влёре началось строительство мощной динноволновой радиостанции для связи с подводными лодками.
В 1960 г. крейсер «Куйбышев» в мае—июне и в августе посетил Албанию.
В том же 1960 году в Средиземном море было проведено учение, в котором принимали участие шесть подводных лодок отдельной бригады подводных лодок. Центральным эпизодом его стали поиск и атака ими отряда кораблей в центральной части Средиземного моря. «Флагманский корабль противника» обозначал крейсер «Куйбышев», шедший в охранении двух эсминцев со скоростью 18 узлов. При подходе к последней завесе лодок к ним пристроился американский крейсер «Олбани» с фрегатом.
Две учебные торпеды прошли впереди форштевня «Куйбышева». А начальство видело пузыри воздуха под днищем корабля — след отставал от торпеды. Далее учебные торпеды направились к американским кораблям. На «Олбани» не стали рисковать и решили «для прогулок подальше выбрать закоулок».
Зато через несколько дней янки представился шанс утереть нос русским. На советском эсминце кончался мазут, и он запросил командование пополнить запас мазута. Дозаправка осуществлялась при штилевой погоде, кильватерным способом, на скорости хода 4—5 узлов и продолжалась около 5 часов.
На следующий день корабли 6-го флота продемонстрировали, как это делается у них. Быстроходный танкер-заправщик произвел заправку американского эскадренного миноносца на скорости 18 узлов траверзным способом с дистанции 25—35 м. Полная заправка эсминца была проведена менее чем за 1,5 часа.
Несмотря на идеологические разногласия между лидерами СССР и Албании, отношения между моряками в 1960 г. продолжали оставаться хорошими. Как вспоминал контр-адмирал А.В. Загребин, весь 1960 год наши военные, в частности моряки, работали с албанцами очень дружно, никаких конфликтов не было. Был расширен порт в Дурресе, сооружались военные объекты во Влёрском заливе для базирования кораблей и противодесантной обороны побережья.
В конце 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 г. советские корабли вновь находились в албанском порту Дуррес с официальным визитом.
В сентябре 1956 г. президент Тито посетил Севастополь. Хрущев постарался во всей красе показать гостю Черноморский флот. Так, 29 сентября ему продемонстрировали пуск самолета-снаряда КСС с борта крейсера «Адмирал Нахимов» (это был 17-й испытательный пуск КСС).
Однако события в Венгрии в 1956 г. существенно осложнили советско-югославские отношения, и военно-морскую базу в Югославии Хрущев так и не получил.
Как изрек мудрый Мао: «Мы наступаем — враг отступает, мы отступаем, враг наступает». Так было почти со всеми покинутыми советскими военно-морскими базами. После 1961 г. в порту Влёpa хозяйничали китайцы. По сведениям западных СМИ, четыре албанские подводные лодки пр. 613 обслуживались китайскими экипажами. Ну а после 1991 г. начались «новые времена» — на аэродромах Албании появились самолеты НАТО, принимавшие участие в войне в Югославии.
В начале 1990-х гг. Турция и Албания заключили секретное соглашение. Согласно ему Турция перестроила всю инфраструктуру порта Влёра и фактически создала там свою военно-морскую базу.
