Etter Andropov ble sekretær i kommunistpartiets sentralkomité for forbindelsene med kommunistpartiene og arbeiderpartiene i Øst-Europa i 1957, gjorde han i 1959 Krjutsjkov til leder for seksjon Ungarn. Krjutsjkov arbeidet i sentralkomiteen i 8 år.