Cuando en octubre de 1956 estalló la Revolución húngara de 1956, Kádár huyó a la URSS, desempeñando junto al embajador soviético (y posterior dirigente de la URSS) Yuri Andrópov un papel clave en la represión de la sublevación húngara. En un viaje relámpago a Moscú el líder soviético Nikita Jrushchov informó a Kádár de que solamente la intervención del Ejército Rojo en Hungría podría garantizar la supervivencia del Estado socialista húngaro, ante la amenaza de una "contrarrevolución capitalista". Tras una exigencia soviética de asumir deberes gubernamentales, Kádár aceptó conformar con Ferenc Münnich un nuevo gobierno húngaro en Moscú, opuesto a Nagy.