Destalinizasyon sonrasında oluşan Çin-Sovyet ayrılığı sırasında Arnavutluk Çin'i destekledi ve Sovyetler Birliği ile arasına diplomatik mesafe koydu. Böylece Arnavutluk-Sovyet ayrılığı başladı. Ekim 1961'de Sovyetler Birliği Komünist Partisi'nin 20. Kongresi'nde Sovyet ve Çinli delegeler arasında Arnavutluk üzerinde sert tartışmalar geçti. Sovyetler Birliği Aralık ayında Arnavutluk ile diplomatik ilişkilerini kesti. Moskova daha sonra Kültür Sarayı'nda çalışanlar da dahil olmak üzere ülkedeki tüm Sovyet ekonomik danışmanlarını ve teknisyenlerini geri çekti ve hâlihazırda bulunan ekipmanlara yönelik yedek parça ve malzeme sevkiyatlarını durdurdu. Buna ek olarak, Sovyetler Birliği, ilişkilerin kesilmesinden önce başlayan süreçle Sazan Adası'ndaki denizaltı tesislerini sökmeye devam etti. 1 Temmuz 1952'ye kadar 824 Sovyet vatandaşı Arnavutluk'tan Sovyetler Birliği'ne geri gönderildi.