Ходжа начал сближение с Пекином, и уже в октябре 1959 г. албанская печать заняла прокитайскую позицию по поводу огульной критики Сталина и других разногласий в коммунистическом движении.
В 1960 г. бригада продолжала пополняться кораблями: в январе с Черноморского флота прибыл корабль радиотехнической разведки «Угорь», осенью того же года в Албанию пришел второй корабль — разведчик «Краб». На Черноморском флоте был сформирован морской радиоотряд, который до декабря 1960 г. базировался на албанском острове Сазан. В базе разместилась также бригада кораблей охраны водного района, имевшая в своем составе дивизион тральщиков. В том же 1960 году во Влёре началось строительство мощной динноволновой радиостанции для связи с подводными лодками.
В 1960 г. крейсер «Куйбышев» в мае—июне и в августе посетил Албанию.
В том же 1960 году в Средиземном море было проведено учение, в котором принимали участие шесть подводных лодок отдельной бригады подводных лодок. Центральным эпизодом его стали поиск и атака ими отряда кораблей в центральной части Средиземного моря. «Флагманский корабль противника» обозначал крейсер «Куйбышев», шедший в охранении двух эсминцев со скоростью 18 узлов. При подходе к последней завесе лодок к ним пристроился американский крейсер «Олбани» с фрегатом.
Две учебные торпеды прошли впереди форштевня «Куйбышева». А начальство видело пузыри воздуха под днищем корабля — след отставал от торпеды. Далее учебные торпеды направились к американским кораблям. На «Олбани» не стали рисковать и решили «для прогулок подальше выбрать закоулок».
Зато через несколько дней янки представился шанс утереть нос русским. На советском эсминце кончался мазут, и он запросил командование пополнить запас мазута. Дозаправка осуществлялась при штилевой погоде, кильватерным способом, на скорости хода 4—5 узлов и продолжалась около 5 часов.
На следующий день корабли 6-го флота продемонстрировали, как это делается у них. Быстроходный танкер-заправщик произвел заправку американского эскадренного миноносца на скорости 18 узлов траверзным способом с дистанции 25—35 м. Полная заправка эсминца была проведена менее чем за 1,5 часа.
Несмотря на идеологические разногласия между лидерами СССР и Албании, отношения между моряками в 1960 г. продолжали оставаться хорошими. Как вспоминал контр-адмирал А.В. Загребин, весь 1960 год наши военные, в частности моряки, работали с албанцами очень дружно, никаких конфликтов не было. Был расширен порт в Дурресе, сооружались военные объекты во Влёрском заливе для базирования кораблей и противодесантной обороны побережья.