В ноябре 1957 года Юрий Андропов участвовал в подготовке и проведении Международного совещания представителей коммунистических и рабочих партий социалистических стран. Сразу же после этого совещания состоялось еще более широкое совещание представителей коммунистических и рабочих партий более чем 60 стран мира, прибывших на празднование 40-летия Октябрьской революции. Стенограммы этих совещаний не были опубликованы. Уже тогда между отдельными партиями или группами партий выявились разногласия, которые эти партии не хотели выносить даже на суд коммунистической общественности.
После июньского пленума ЦК и смещения маршала Г. К. Жукова с поста министра обороны СССР лидирующее положение и власть Хрущева значительно усилились. Однако в это же время, не без влияния драматических событий в Польше и Венгрии, произошло существенное изменение многих важных принципов, ранее регулировавших отношения между СССР и странами Восточной Европы. Степень свободы социалистических стран в решении внутренних и внешних проблем заметно возросла. Эти сдвиги должны были признать и многие из наиболее внимательных западных аналитиков. В одном из докладов Института исследований коммунистических стран при Колумбийском университете в США можно прочесть: «Попытки Хрущева создать в Восточной Европе жестко связанную и все же подвижную систему, как и отдельные его успехи в этом направлении, хорошо известны… Хрущев по-новому сформулировал теоретические принципы равенства между правительствами социалистических государств. Исходя из этих принципов, он рассматривал Варшавский Договор и Совет Экономической Взаимопомощи как орудия обеспечения более прочной "жесткой связи" как между СССР и странами Восточной Европы, так и между ними самими. В то же время Хрущев более энергично по сравнению с его предшественниками и преемниками подчеркивал необходимость подвижности стран Восточной Европы, которую считал столь же важной для достижения советских целей, как и "жесткую связь"… Несмотря на противоречия между концепциями Хрущева и его необычными методами, следует признать, что он все же старался оживить коммунистическую систему, сделав ее более привлекательной и более устойчивой. Ломая жесткие рамки сталинской системы, Хрущев проводил такую же политику непосредственно в СССР. И это косвенно влияло на внутриполитическое положение стран Восточной Европы. Влияние хрущевских мероприятий в странах Восточной Европы было огромным — как в области межгосударственных отношений, так и во внутренней политике. Восточноевропейские государства постепенно начали приучаться защищать свои права… по крайней мере эти страны могли отстаивать свои отличия в масштабах, которые при Сталине были немыслимы. При Хрущеве возник климат, благодаря которому руководство стран Восточной Европы могло добиться в отношениях с Советским Союзом определенной автономии. Тем самым восточный блок приобрел некоторые типичные черты межгосударственных союзов — он мог оказывать давление на своего основного партнера — СССР, мог вести с ним переговоры. Достигнутая странами Восточной Европы автономия стимулировала перемены в их внутренней политике»[60].
Юрий Андропов и его отдел в ЦК КПСС принимали участие в проведении этой политики. Уже в первые три года работы в ЦК Юрий Владимирович побывал во всех странах Восточной Европы и лично познакомился с их лидерами. Особенно трудными оказались для него поездки в Югославию и Албанию. Андропов приезжал сюда и в составе больших делегаций, возглавляемых Хрущевым, и в составе небольших конфиденциальных делегаций, работа которых не освещалась в печати. Личная роль Андропова в решении международных проблем в конце 1950-х годов не особенно заметна, хотя ее нельзя считать незначительной.