Do zmiany władzy w Polsce i na Węgrzech doszło w czasie tzw. odwilży, czyli po śmierci Stalina w 1953 r. W Polsce na I sekretarza został wybrany Gomułka, a było to konsekwencją masakry robotników poznańskich. Na Węgrzech również doszło do powstania, które zostało krwawo stłumione, wówczas premierem został Imre Nagy, który dążył do licznych reform w państwie.