识形态上都对斯大林模式高度认同，中阿两党关系日益密切。1959年，苏共中央第一书记赫鲁晓夫访问阿尔巴尼亚首都地拉那，试图安抚霍查政权。赫鲁晓夫承诺苏联将负责阿尔巴尼亚全国的粮食供应项目，还援助阿尔巴尼亚海军12艘最新式的613型潜艇，条件是阿方允许苏联海军无偿使用该国的发罗拉港。霍查对此表示同意。该年底，来自苏联黑海舰队第40独立潜艇支队的12艘潜艇和一个浮动船坞入驻阿尔巴尼亚的发罗拉港。
决裂.1960年3月，华沙条约组织召开会议，苏联代表团要求阿尔巴尼亚将发罗拉港直接划归华