У отдела, которым руководил Андропов, в 1957–1961 гг. имелось не так уж много проблем с Болгарией и Чехословакией. Сложнее складывались отношения с Румынией, которая в начинающемся идеологическом конфликте с КПК все более открыто принимала китайскую сторону. К тому же у больного румынского лидера Г. Георгиу-Дежа появился заместитель и преемник — Николае Чаушеску, амбициозное и надменное поведение которого вызвало уже в конце 50-х годов ряд протокольных конфликтов. Много проблем было и с Польшей, где новый лидер В. Гомулка занимал все более консервативные позиции в политике и идеологии и терял популярность в стране. Особенно много проблем имелось в отношениях с Албанией и особенно с Югославией. Сближение между Хрущевым и Тито, которое наметилось в 1955–1956 гг., было порушено после ареста Имре Надя в Будапеште и речи Тито в г. Пуле, где он обвинил советских руководителей в вероломстве и назвал их всех «сталинистами». И хотя дело не дошло до прежнего межгосударственного конфликта, идеологическое противостояние между КПСС и югославскими «ревизионистами» расширялось. Претензии Яноша Кадара были более скромными, и он к тому же был более зависим от Москвы. Однако он твердо заявил, что никогда не станет «марионеткой Москвы», и почти все дела внутри страны решал самостоятельно. Попытки нового посла СССР в Венгрии Терентия Фомича Штыкова вмешиваться в дела Венгрии и давать советы Кадару были решительно пресечены. Пятидесятилетний Штыков по стилю работы и по характеру был другим человеком, чем Андропов. В конце 30-х годов Штыков занимал пост 2-го секретаря Ленинградского обкома партии. Как член Военного совета 7-й армии он участвовал еще в советско-финской войне 1939–1940 гг., а в Отечественную был членом Военного совета Ленинградского, Волховского и Карельского фронтов. В конце войны генерал-полковник Ф. Штыков входил в Военный совет 1-го Дальневосточного фронта, войска которого освобождали Северную Корею. После войны Штыков был заместителем командующего войсками Дальневосточного округа и военным представителем Верховного советского командования в Корее. Именно Штыков помог выдвижению и укреплению власти Ким Ир Сена и формированию Трудовой партии Кореи. В 1949–1951 гг. он занимал пост посла СССР в КНДР и при его участии решались многие вопросы самого острого периода войны в Корее. Штыков не был дипломатом и, по свидетельству одного из работников аппарата ЦК Георгия Туманова, во время одного из резких объяснений с Яношем Кадаром Штыков сказал: «Жаль, что тебя тогда не расстреляли»[57]. Хрущев немедленно отозвал Штыкова из Будапешта. Оставаясь еще членом ЦК КПСС и депутатом Верховного Совета, Штыков работал до своей смерти в 1964 году заместителем председателя исполкома г. Калуги.
В ноябре 1957 года Юрий Андропов участвовал в подготовке и проведении Международного совещания представителей коммунистических и рабочих партий социалистических стран. Сразу же после этого совещания состоялось еще более широкое Совещание представителей коммунистических и рабочих партий более чем 60 стран мира, прибывших на празднование 40-летия Октябрьской революции. Стенограммы этих совещаний не были опубликованы. Уже тогда между отдельными партиями или группами партий выявились разногласия, которые эти партии не хотели выносить даже на суд коммунистической общественности.