Parti des travailleurs hongrois
La déstalinisation commence pourtant en Hongrie dès avec l'éviction de Mátyás Rákosi par les soviétiques qui installent Imre Nagy comme Premier ministre. Demeuré Secrétaire général du Parti des travailleurs hongrois (MDP), Rákosi réussit à reprendre le pouvoir : il contraint Nagy à la démission le , nomme András Hegedüs, un de ses fidèles lieutenants, à la tête du gouvernement, et poursuit une politique sécuritaire et répressive. Mais ses orientations ne sont pas conformes au cours de la déstalinisation : aussi, Mikoyan et Souslov arrivent-ils à Budapest le 17 juillet 1956, et imposent la démission de Rákosi qui réussit cependant à faire nommer à sa place à la tête du MDP Ernő Gerő, également conservateur. Quelques modérés, dont notamment János Kádár, entrent cependant au Bureau politique dont Imre Nagy reste exclu. Pendant les trois mois qui suivent la contestation et la confusion se développent.