После окончания Второй мировой войны Албания, единственная страна в Восточной Европе, которая не была освобождена Красной Армией, прочно вошла в орбиту советской политики. Советский Союз предоставил льготный кредит албанскому правительству, а также бесплатно вооружил армию балканского государства. Когда произошел раскол в отношениях между Сталиным и Тито, Энвер Ходжа, лидер Албании, занял просоветскую позицию.
Он быстро расправился с проюгославскими группировками и даже казнил министра внутренних дел, сторонника Тито - Кочи Дзодзе. Албания стала полноправным членом СЭВ, а СССР получил базу подводных лодок во Влере. После смерти Сталина Ходжа направил делегацию в Москву для переговоров о новом пакете советской помощи. В СССР албанцев встретили довольно холодно: Маленков, возглавлявший правительство, не мог оказать масштабной поддержки.
Переговоры с новым советским лидером Хрущевым также не дали результатов. Вместо того чтобы помочь, он предложил всем странам социалистического лагеря реформировать руководство партии и принципы его избрания. В Албании это расценили как попытку избавиться от членов партии "сталинской школы". Еще одним ударом по "несокрушимому" советско-албанскому блоку стал XX съезд КПСС в феврале 1956 года.
В своей речи, которую также слушали представители зарубежных коммунистических партий, Никита Хрущев обосновал необходимость новой политики "сосуществования", главной задачей которой является недопущение прямой конфронтации стран с различными государственными системами. Албанская партия труда восприняла выступление Хрущева как отказ от учения Ленина, забвение идеи интернационализма. "Секретный доклад" Хрущева в заключительной части Конгресса, касающийся культа личности Сталина и репрессий, был не менее сложным в Тиране.
Для Энвера Ходжи, который считал Сталина идеальным правителем, такой подход был настоящим ревизионизмом. Энвер Ходжа нашел единомышленника в осуждении "ревизионизма" СССР в лице Мао Цзэдуна. КНР стала важным поставщиком экономической помощи Албании, и в этом направлении началась конкуренция с Советским Союзом: кредиты и помощь советских специалистов хлынули в Албанию как из рога изобилия. Несмотря на усилия Хрущева, Албания все чаще согласовывала свою позицию с Китаем на встречах коммунистических партий. Впервые это проявилось на московской встрече в ноябре 1957 года.
Такое поведение Энвера Ходжи очень беспокоило Хрущева. Он даже был готов обсудить вопрос об автономии Греции на юге балканской страны вопреки лидеру Албании. Первый секретарь указал Тиране на ее место в "социалистическом разделении труда": теперь вместо пшеницы Албании предлагалось выращивать апельсины. На Бухарестской встрече в апреле 1960 года СССР раскритиковал "ложную и вредную" линию КНР, и только албанская делегация встала на сторону Китая.
Единство социалистического блока нужно было восстановить любой ценой, и СССР прибегнул к экономическому давлению: албанская армия перестала получать оружие из стран Варшавского блока, а поставки зерна сократились настолько, что его пришлось закупать в капиталистической Франции. Противоречия между Москвой и Тираном "выкристаллизовались" во время московской встречи 1960 года и привели к открытой ссоре между двумя лидерами. В январе 1961 года Албанская рабочая партия отказалась направить делегацию высокого уровня в Москву для экономических переговоров. Советское руководство восприняло это как вызов и отозвало всех специалистов из Албании. Параллельно разворачивался конфликт из-за советской военно-морской базы в порту Влера.
Ходжа в официальном письме всем коммунистическим партиям пожаловался на передачу базы под полный контроль советского маршала А.А.Гречко и объявил все имущество, включая советские подводные лодки, собственностью Албании. Видя угрозу стратегическим силам, руководство СССР вернуло домой все подводные лодки с советскими экипажами, а также ремонтную базу Котельникова. На XXII съезде КПСС в октябре 1961 года Никита Хрущев открыто раскритиковал руководство Албании и заявил, что нормализация отношений возможна только после ухода Энвера Ходжи.
После этого взаимные обвинения в ревизионизме и предательстве стали регулярными, и окончательный разрыв дипломатических отношений в декабре 1961 года был естественным. Вслед за СССР уровень дипломатического представительства был снижен большинством стран социалистической Европы. Год спустя Албания официально прекратила членство в СЭВ, а в 1968 году - в САР, превратившись в изгоя социалистического мира.