Il 13 ottobre 1956 Nagy venne riammesso nel partito. Allo scoppio dell'insurrezione ungherese (23 ottobre 1956), Nagy fu nominato primo ministro e Rákosi fuggì in Unione Sovietica. Nonostante la quasi immediata repressione ad opera dell'Armata rossa, gli stessi governanti sovietici non gli permisero di rientrare in patria e gli preferirono János Kádár alla guida dell'Ungheria. Morì dunque in Unione Sovietica, a Gor'kij, nel 1971.