Андропову посчастливилось избежать репрессий во время проходившей в 1950 году чистки карельского партийного руководства, и в следующем году, по особому указанию Центрального комитета партии, его перевели в Москву. Когда Андропов работал в Карелии, некоторые влиятельные люди, поддерживавшие его в Кремле, обратили на него внимание как на подающего большие надежды работника, и он получил повышение. После двух лет работы Андропова в Москве в его карьере произошел новый поворот: его перевели в Министерство иностранных дел, где ему было дано особое поручение – курировать отношения Москвы со странами Восточной Европы. В 1954 году Андропова направили в Будапешт в качестве советского посла в Венгрии. Пока он там был, произошли события, имевшие решающее значение для будущего этой страны.
Смерть Сталина в 1953 году стала для Советского Союза и его союзников началом новом эпохи. Казалось, что контроль Москвы будет ослаблен. Ощущая приближение реформ, восточногерманские рабочие вышли на улицы, на демонстрации. В Чехословакии и Венгрии происходили забастовки, но авторитарные коммунистические правители Восточной Европы быстро восстановили порядок. В Москве к власти в Кремле пришла новая группа руководителей во главе с Никитой Хрущевым, которая, как казалось, поддерживала возрождение гласности. Процесс реформ принял удивительный оборот, когда, выступая вечером на съезде партии, состоявшемся в феврале 1956 года, Хрущев осудил Сталина как «жестокого» руководителя, на котором лежала ответственность за ужасные преступления и кровавый террор. Заявить об этом было все равно, что снять крышку с кипящего котла. Для народов Восточной Европы наконец-то, как казалось, стали возможными перемены. В июне 1956 года польские рабочие вышли на демонстрации, протестуя против условий труда, и вскоре это движение вылилось в противостояние самому государству. В столкновениях с полицией десятки демонстрантов были убиты и сотни ранены. Был назначен новый руководитель, Владислав Гомулка. Надеялись, что его достаточно