Бывший сотрудник международного отдела ЦК КПСС и один из наиболее осведомленных и объективных исследователей истории Венгрии 1950—1960-х годов Валерий Мусатов писал, подводя итог анализу новых архивных документов о венгерских событиях 1956–1957 годов: «Правительство Кадара, применяя репрессии и в то же время идя на уступки, используя многие предложения оппозиции, сумело сравнительно быстро стабилизировать обстановку в стране, поднять уровень жизни и в конце концов добиться поддержки населения. К 1963 году ВНР вышла из международной изоляции. Первоначально Кадар не имел большой самостоятельности. Из Москвы его щедро снабжали советами. Но, будучи человеком независимого мышления и харизматической личностью, он сумел даже в рамках постсталинизма и прежней союзнической системы проводить свой курс. После 1956 года за короткое время он поменял трех советских послов, пытавшихся совать нос в венгерские дела. Хрущев поддерживал молодого Кадара. Будучи мастером компромиссов, Кадар находил общий язык со всеми советскими лидерами, сохраняя при этом достоинство и независимость»[57]. Нет никаких сомнений, что Андропов многому научился именно у Кадара, хотя он никогда не говорил об этом.
Весной 1957 года Юрий Андропов вернулся в Москву. Его деятельность в Венгрии оценивалась положительно не только Дмитрием Шепиловым, который осенью 1956 года занимал пост министра иностранных дел СССР, а с февраля 1957 года снова стал секретарем ЦК КПСС. Работой Андропова был доволен и Н. С. Хрущев, который именно весной 1957 года начал проводить крупнейшую реорганизацию как всей системы государственного управления, так и аппарата ЦК КПСС. В стране ликвидировались промышленные министерства и создавались региональные совнархозы. Одновременно в ЦК КПСС образовывались новые отделы по отраслям народного хозяйства, некоторые из прежних отделов разукрупнялись. Так, например, вместо одного отдела по связям с коммунистическими партиями, во главе которого стоял член ЦК КПСС Борис Николаевич Пономарев, было решено образовать два отдела: один по связям с коммунистическими партиями капиталистических стран и стран «третьего мира», другой по связям с коммунистическими и рабочими партиями социалистических стран. Именно Андропова назначили заведующим вторым отделом, который должен был поддерживать отношения с руководством коммунистических и рабочих партий стран Восточной Европы, а также с Китайской коммунистической партией, с компартиями Северной Кореи, Северного Вьетнама, Лаоса и Камбоджи, а после 1959 года и с Коммунистической партией Кубы. Решение общих проблем, связанных с коммунистическим движением в мире, контролировал тогда член Президиума и Секретариата ЦК М. А. Суслов.
В ряде очерков об Андропове приходилось читать, что именно Суслов покровительствовал и поддерживал в 1957 году Андропова. Старейший работник идеологического аппарата ЦК КПСС И. С. Черноуцан утверждал, однако, обратное. Я упоминал выше о конфликте между Маленковым и Андроповым. По свидетельству Черноуцана, конфликт был связан в первую очередь с интригами Суслова, который и после возвращения из Прибалтики, где он возглавлял бюро ЦК по Литве, внимательно наблюдал за происходящими там процессами и особенно за тем, что происходило в Литве. Черноуцан утверждал, что вскоре после смерти Сталина по наущению Суслова в Вильнюс была направлена комиссия под руководством Черноуцана и Андропова. Она должна была собрать компрометирующие материалы на Первого секретаря ЦК КПСС Литвы А. Ю. Снечкуса и подготовить вопрос о его снятии. Однако, изучив деятельность республиканской партийной организации, комиссия оценила ее положительно.