Охлаждение албано-советских отношений началось после смерти Сталина в 1953 году. Признаки скорого разрыва обозначились в 1955, когда СССР примирился с Югославией. Стало очевидным, что СССР в своей геополитике и дипломатии не намерен учитывать албанские интересы. В 1956 году XX съезд КПСС, доклад Никиты Хрущёва, постановление ЦК КПСС «О преодолении культа личности и его последствий» сделали неизбежным острый политико-идеологический конфликт. Визит Хрущёва в Албанию 1959 года не урегулировал, а скорее усугубил разногласия. Между Ходжей и Хрущёвым завязывалась неприязненная полемика о личности и деятельности Сталина. Кроме того, хрущёвское понимание роли Албании в «соцлагере» — «туристический курорт и фруктовый сад» — звучало оскорбительно в свете планов Ходжи превратить НРА в мощную индустриальную державу. Фёдор Бурлацкий описывал перебранку Энвера Ходжи с Юрием Андроповым, в ходе которой Андропов требовал более уважительного отношения к советской делегации, на что Ходжа заявлял, что «отвергает диктат».