En el Ministerio, Andrópov encabezó el Cuarto Departamento Europeo (Polonia, Checoslovaquia) y se entrenó en el Departamento Escandinavo bajo la dirección de Andréi Aleksándrov-Aguéntov,