Аналитические и дипломатические способности, проявленные Ю. В. Андроповым в период венгерского кризиса, были высоко оценены советским партийным руководством – Президиумом ЦК КПСС и лично Н. С. Хрущевым по докладам А. И. Микояна, М. А. Суслова, И. А. Серова и Д. Т. Шепилова
В марте 1957 г. Андропову было поручено возглавить только что образованный отдел ЦК КПСС по связям с коммунистическими и рабочими партиями стран народной демократии, нередко именовавшийся во внутренних цековских документах просто «Отделом ЦК».
Отдел этот должен был заняться реализацией на практике комплекса важнейших задач международной политики, сформулированных в решениях XX съезда КПСС. Фактически – обеспечением мирного соревнования двух социально-политических систем на международной арене, провозглашенного годом ранее XX съездом КПСС. Теперь уже самому Юрию
Владимировичу от имени ЦК КПСС предстояло вырабатывать и реализовывать политику Советского Союза в отношении этих государств.
Позднее сам Андропов отмечал, что «развитие содружества социалистических стран вызвало необходимость выработать принципы отношений между ними, наладить всестороннее сотрудничество, наметить пути становления мирового социалистического хозяйства. Марксистско-ленинские партии совместными усилиями взялись за решение этих насущных вопросов, ответили на них не только теоретически, но прежде всего делом, добиваясь укрепления братской семьи социалистических народов».
Возглавлявшемуся Ю. В. Андроповым Отделу ЦК предстояло воплотить в практику межгосударственных отношений положения и принципы, изложенные в Декларации правительства Союза ССР от 30 октября 1956 г. «Об основах развития и дальнейшего укрепления дружбы и сотрудничества между Советским Союзом и другими социалистическими государствами».
Понятно, что немалый личный вклад в решение названных вопросов вносил сам Андропов. Помимо этого он занялся подбором кадров, способных, по его мнению, плодотворно и творчески решать нестандартные вопросы, которые постоянно поднимала и ставила сама жизнь, повседневная практика международных отношений.
В организации налаживания работы коллектива ему помогали и знание дипломатии, полученное в МИДе и в Будапеште, и умение работать с людьми, являясь и организатором совместного труда, и «генератором идей».
Даже географически «зона ответственности» Отдела была велика – Восточная и Юго-Восточная Европа, Китайская Народная Республика, Монгольская Народная Республика, Корейская Народно-демократическая Республика, Демократическая Республика Вьетнам, затем к ним присоединилась и Республика Куба. Отношения СССР с некоторыми из этих странами, в том числе с Албанией, Югославией и Китаем, как известно, были в тот период времени непростыми, как и сама внутриполитическая обстановка в некоторых из них.
Помимо этого, многие из этих государств являлись объектом массированной политической, экономической и пропагандистскоидеологической атаки со стороны капиталистических соседей.