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