En 1957, Andrópov regresó a Moscú desde Budapest a fin de encabezar el Departamento de Relaciones con los Partidos Comunistas y Obreros de los Países Socialistas, cargo que ocupó hasta 1967.