Давний агент Коминтерна, Куусинен был одним из создателей тактики советского «невидимого фронта», предназначенного для подрывной деятельности в зарубежных странах. Еще в 1926 году он заявлял: «Мы должны создать вокруг коммунистической партии целое., так сказать, созвездие разных организаций и комитетов, которые находились бы под влиянием нашей партии, отнюдь не управляясь ею механически». Спустя четыре десятилетия КГБ, возглавляемое Андроповым, сделало особый упор на реализацию этой идеи, создав с подрывными целями такое «созвездие» в странах Запада и Третьего мира.
Возможно, по протекции Куусинена в 1951 году Андропов был назначен на административный пост в ЦК партии. Сталин возобновил свои кровавые чистки, и в Москве царила параноидальная атмосфера интриг, заговоров и жесткой ортодоксии. Но Андропову повезло: его переводят на дипломатическую службу в Венгрию (1953), и через год, в возрасте сорока лет, он удостаивается ранга посла.
В Будапеште с ним встречался ряд иностранцев. Серьезный британский журналист Ноэль Барбер характеризует его как «узколобого сталиниста, лишенного чувства юмора, с непроницаемой физиономией». Один из венгерских деятелей тогда же назвал Андропова «абсолютно безжалостным». Однако другие отзывались о нем как об интеллигенте, уравновешенном и любезном дипломате, способном и быстро схватывающем суть дела.
Понятно, что на разных людей, с которыми Андропов встречался в Будапеште, он производил неодинаковое впечатление; но зато все сходятся в признании за ним решающей роли в подавлении венгерской революции. Осенью 1956 года на протяжении нескольких дней казалось, что венгерскому народу удалось невозможное — под руководством националистского правительства, возглавляемого Имре Надем, он добился независимости от Советской России. 1 ноября посол Андропов вполне серьезно заверял Надя, что Советы готовы вести переговоры о выводе из Венгрии всех своих войск. Несколькими часами позже Надь с тревогой сообщил ему по телефону, что поступили сообщения о новых советских танковых частях, направляющихся на территорию Венгрии. Андропов успокоил венгерского премьера: эти сообщения являются «преувеличенными». Ближайшей ночью в советском посольстве Андропов начал тайные переговоры с Яношем Кадаром о свержении правительства Надя и воссоздании в Венгрии марионеточного режима, опирающегося на мощные контингенты советских войск: эти контингенты уже подтягивались.
На следующий день Андропов выразил Надю недовольство по случаю того, что территория советского посольства в Будапеште «осаждается хулиганами». Прибывший для расследования инцидента венгерский генерал не заметил никаких следов осады. Поблагодарив его за оперативное прибытие на место происшествия, Андропов заметил: «Мы, русские, не хотим вмешиваться в ваши дела. Мы понимаем сложность вашего положения и сочувствуем вам».
3 ноября Андропов пригласил венгерского министра обороны Пала Малетера пообедать с ним и заодно обсудить некоторые детали вывода советских войск. Во время обеда в помещение ворвались гебисты и схватили Малетера. Его уволокли, чтобы расстрелять.