W grudniu 1961 roku Albania na skutek rozbieżności w doktrynie politycznej zerwała stosunki dyplomatyczne z ZSRR i w kolejnym roku zaprzestała prac w składzie Układu Warszawskiego, co pociągnęło za sobą koniec dostaw okrętów z ZSRR (nie doszło m.in. do planowanego przekazania dalszych 8 okrętów podwodnych tego typu). Według źródeł zachodnich, jedynie 3 okręty podwodne uzyskały status operacyjnyR. Gardiner, Conway’s... 1947–1995. s. 1-2..
W roli dostawcy okrętów ZSRR został zastąpiony przez Chiny, poczynając od dostarczenia w 1965 roku dalszych 6 kutrów torpedowych projektu 123K chińskiej budowy (numery 316 do 321). W latach 1968–1974 Chiny dostarczyły Albanii 32 wodoloty – kutry torpedowe typu Huchuan, będące następnie trzonem sił uderzeniowych marynarki albańskiej, a w latach 1976-77 dostarczyły pierwsze (i jedyne) okręty rakietowe – 4 kutry typu Hoku. Dostarczono także 6 patrolowców typu Shanghai II. W związku z pogorszeniem się relacji z Chinami pod koniec lat 70.