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