In seguito alla morte di Stalin, nel marzo 1953, Andropov venne degradato e nel 1954 gli fu affidato, da parte di Georgij Malenkov, l'incarico di console presso l'ambasciata sovietica di Budapest; qui giocò un ruolo importante nell'invasione sovietica dell'Ungheria del 1956.