Советская военная активность в Албании и прилегающих водах Средиземноморья, а также в целом на Балканах рассматривалась в военных, политических и журналистских кругах стран Западного блока как направленная на усиление присутствия СССР в стратегически важном регионе. Ситуация в балкано-средиземноморском и черноморском регионах занимала важное место в аналитических материалах оборонных ведомств стран-участниц НАТО из числа европейских держав, в частности Франции. В соответствии с оценкой французского Генерального штаба, сделанной в сентябре 1955 г., «после 1948 г., когда Югославия вышла из Коминформа, Болгария стала важным фактором для Кремля на балканской шахматной доске… Её армия является одной из наиболее верных и обученных среди государств-сателлитов… Три страны, с которыми Болгария могла бы находиться в состоянии войны, – нейтральная Югославия, Греция и Турция – члены НАТО»[16]. Французская военная разведка, представившая данные оценки в своём докладе Генеральном штабу, делала предположения о том, что Болгария могла, в случае необходимости, провести стремительное наступление по всем трём направлениям, включая побережье Эгейского моря, и даже на Стамбул (в последнем случае – при поддержке советской авиации)[17].

Однако взаимоотношения внутри Варшавского пакта свидетельствовали о том, что между Москвой и её отдельными союзниками по ОВД из числа Балканских коммунистических стран начинали усиливаться противоречия. Визит в Югославию партийно-государственной делегации СССР во главе с Н. С. Хрущевым, состоявшийся 26 мая – 2 июня 1955 г., и принятие совместной Белградской декларации, которая подтвердила нормализацию советско-югославских отношений[18], был с настороженностью воспринят албанской стороной, находившейся в конфронтационных отношениях с соседней Югославией[19], хотя на официальном уровне глава Албании Э. Ходжа согласился с подписанным обеими сторонами документом. Последний факт был отмечен югославской дипломатией, что нашло своё выражение во включении югославским посольством в Тиране в дипломатическое сообщение перевода на сербский язык статьи Э. Ходжи «Вклад в дело мира на Балканах», опубликованной в партийном органе «Зери и популлит». Примечательным был пассаж о том, что «албанский народ с одобрением воспринял Белградскую декларацию, солидаризируясь с ней, и стремится, чтобы отношения между Албанией и Югославией были нормализованы, были хорошими и дружескими»[20]. Тем не менее в складывавшейся ситуации, как отмечал посланник ФНРЮ А. Милатович, в руководстве Албанской партии труда (АПТ) начали проявляться признаки недоверия в отношении СССР и усилились колебания по вопросам политики на «югославском направлении». Полученная Милатовичем информация свидетельствовала о наличии в политбюро АПТ различных подходов к перспективе развития албано-югославских отношений.

Один из них формулировался группировкой, возглавлявшейся М. Шеху и Р. Алией, и заключался в отказе от каких-либо изменений в проводимом курсе. Сторонниками другого подхода были представители группы, возглавляемой секретарем ЦК АПТ по оргработе X. Капо. Они выступали, по полученным Милатовичем сведениям, за сближение с Югославией. Примечательным фактом стал вывод югославского посланника, основывавшийся на полученной внутрипартийной информации из аппарата АПТ о том, что сам Э. Ходжа склонялся поддерживать группу Капо, что, вероятно, было вызвано улучшением советско-югославских отношений. Более того, в своём выступлении на III съезде АПТ (25 мая – 3 июня 1956) Э. Ходжа (это было отмечено югославской стороной) заявлял о необходимости улучшения отношений с Югославией и признания ошибочности ряда оценок политики СКЮ[21]. В то же время глава АПТ достаточно резко отнёсся к самой идее реабилитации тех из высших партийных функционеров АПТ (в частности, К. Дзодзе), кто был обвинён ранее в занятии проюгославс-кой позиции и расстрелян. В определенной степени на действия первого секретаря Албанской партии труда повлияла активизация контактов между Белградом и Москвой, где с 1 по 23 июня 1956 г. находилась партийно-государственная делегация во главе с И. Броз Тито, подписавшая 20 июня очередную совместную декларацию об отношениях СКЮ и КПСС. Опасения Э. Ходжи относительно улучшения отношений между СССР и ФНРЮ было связано с тем, что возглавляемый им режим в прошлом активно использовал советско-югославские противоречия, но в новых условиях уже глава АПТ становился одной из преград во взаимоотношениях между Москвой и Белградом. Это могло привести, в конечном счёте, к потере Э. Ходжей власти, что стало бы результатом процесса десталинизации режима, проводимого в рамках борьбы с культом личности, существование которого в АПТ Э. Ходжа публично отверг на III съезде АПТ.

Помимо «албанского аспекта» советско-югославских отношений существовал ещё один, связанный с формально сохранявшимся членством Белграда в трёхстороннем Балканском пакте. Заключение в Анкаре 28 февраля 1953 г. Договора о дружбе и сотрудничестве между Грецией, Турцией и Югославией, ставшего основой для полномасштабного военно-политического Соглашения о дружбе, политическом сотрудничестве и взаимной помощи трёх стран, подписанного в г. Бледе 9 августа 1954 г., означало создание регионального военно-политического блока, получившего название Балканского пакта[22]. Особое значение этому блоку придавало членство в нём Греции и Турции, являвшихся участницами НАТО. Целью регионального пакта было обеспечение безопасности трёх государств, и прежде всего Югославии, в случае возможных попыток СССР прибегнуть к вооруженным действиям на Балканах. В феврале 1955 г. была создана Организация Ближневосточного Договора, более известная как Организация Центрального Договора (CENTO), в которую она была переименована 21 августа 1959 г., или Багдадский пакт. Её членами стали Великобритания, Ирак, Иран, Пакистан и Турция, которые должны были обеспечивать реализацию доктрины «северного пояса», т. е. недопущения расширения военно-политического присутствия СССР и Варшавского пакта южнее границ СССР[23].

Выступление И. С. Хрущева с осуждением культа Сталина и наиболее одиозных сторон его действий на XX съезде КПСС, проходившем 14-26 февраля 1956 г., было воспринято с беспокойством в руководящих кругах Албанской партии труда и лично её секретарём Э. Ходжей. Он увидел в критике сталинизма опасность потери личной власти в результате возможного процесса расширения кампании борьбы против культа личности уже в масштабах всего Восточного блока. После XX съезда КПСС стало ясно, что в международном коммунистическом движении начинается раскол, обусловленный отношением руководства ряда компартий, прежде всего правивших, к политическому и идеологическому наследию сталинизма[24], а также стремлением высших партийных кругов в этих государствах обезопасить свои позиции, не допустив прихода к власти возможных сторонников десталинизации[25].

Венгерская революция осени 1956 г. и действия СССР, направленные на её подавление, серьезно обеспокоили Белград, отношения которого с Москвой вновь обострялись[26]. И. Броз Тито постарался возвратиться к идее реанимации взаимодействия со своими союзниками в рамках Балканского пакта, несмотря на то, что кипрская проблема стала одной из главных причин резкого ухудшения отношений между Афинами и Анкарой. В свою очередь, попытки Белграда выступить в роли посредника между ними не привели к ожидаемым югославским руководством результатам, что сказалось и на планах возобновления сотрудничества между тремя государствами[27]. Поэтому возобновление более тесных взаимоотношений с СССР становилось частью внешнеполитического курса югославского руководства. В свою очередь, глава АПТ попытался использовать Венгерскую революцию для укрепления своей позиции и фактического оправдания неприятия критики сталинизма, которая могла приобрести в Албании антиходжевские формы. Одновременно для него появлялась возможность вернуться к прежнему открытому антиюгославскому курсу. Тирана обвинила Белград в поддержке антикоммунистических и антисоветских сил и продолжила конфронтацию с ним, надеясь на обострение советско-югославских отношений. Ещё в 1952 г. в американских правительственных кругах делались предположения о том, что при благоприятных условиях Югославия может попытаться ликвидировать режим Ходжи[28]. Советская поддержка Тираны была важным элементом её оборонной политики в регионе. Аналитики из американских разведывательных ведомств отмечали в январе 1956 г., что, «вероятно, СССР мог бы изменить свою позицию в отношении Албании. Например, существует слабый шанс того, что физическая изоляция Албании от советского блока и её малая ценность для блока приведёт Москву к тому, чтобы использовать Албанию как инструмент в балканских интригах»[29].