Dopo la morte di Stalin nel 1953 ci furono diverse rivolte nei paesi sotto la sfera di influenza dell'URSS. Nel giugno del 1953 scoppiarono dei moti operai nella Germania Est, che furono repressi con la forza. Nel giugno del 1956 anche alcuni operai polacchi insorsero (rivolta di Poznań). La rivolta fu sedata dall'esercito polacco e venne nominato a capo del Partito Operaio Unificato Polacco (il partito di governo) il moderato Władysław Gomułka, più ben visto dalla popolazione rispetto al predecessore Edward Ochab, evitando così un'ennesima rivolta che avrebbe provocato l'intervento militare sovietico, che invece avvenne in Ungheria pochi mesi dopo. Qui l'insurrezione venne repressa con l'intervento dell'Armata Rossa, che arrivò alle porte di Budapest, e i suoi capi furono giustiziati.