Parti des travailleurs hongrois
Le , dans le cadre de la déstalinisation et sur décision du Kremlin, il remplace Mátyás Rákosi au poste de premier ministre. Il met en route une politique de réforme radicale et devient pour beaucoup de Hongrois celui qui portait l'espoir d'un avenir meilleur. Il préconise l'idée d'une « Nouvelle voie », rappelant quelque peu la NEP de Lénine et précurseur du « Socialisme à visage humain » d'Alexander Dubček. Cette politique déplaît aux caciques du Parti des travailleurs hongrois, dont son prédécesseur Rákosi demeure le secrétaire général. La tendance stalinienne s'oppose radicalement aux réformes de Nagy, qui n'a pas pris la peine de mettre en place son propre réseau de pouvoir, et apparaît comme un homme seul, s'appuyant surtout sur sa popularité personnelle. Ayant perdu le soutien du Politburo de Moscou, Imre Nagy est relevé de ses fonctions le par la direction du parti communiste hongrois et, quelques mois plus tard, est exclu du parti. La plupart de ses réformes sont annulées dans la phase de restauration qui s'ensuit.