Mátyás Rákosi a demisionat din funcția de secretar general sub presiunea lui Nikita Hrușciov, în urma nemulțumirii populare și a evenimentelor din 1956. A fost înlăturat în iunie 1956, iar în locul lui a fost numit Ernő Gerő. Rákosi a plecat în exil în URSS în același an, motivând aceasta cu anunțul oficial că are nevoie de "îngrijire medicală". Restul vieții și l-a petrecut în RSS Kirgiză, de unde provenea soția lui. Cu scurt timp înaintea morții lui, în 1970, a primit propunerea să se întoarcă în Ungaria în cazul în care promite că nu va mai fi implicat în nicio activitate politică, dar a refuzat.