Após a morte de Josef Stalin em março de 1953, Andropov foi rebaixado de posto e enviado para um "exílio" na embaixada soviética em Budapeste por Georgi Malenkov. Ele teve um papel importante na invasão soviética da Hungria em 1956.