For landene i Øst-Europa førte oppgjøret i Moskva til at mange fikk større håp om frihet, og det brøt ut folkelige oppstander i Polen og Ungarn. I Polen fikk kommunistpartiet PZPR ny ledelse, med den mer moderate Gomułka i spissen. I Ungarn fikk kommunistpartiet også ny leder, men Imre Nagy klarte ikke å kontrollere situasjonen, det ble forlangt slutt på den sovjetiske okkupasjonen og utmeldelse av Warszawapakten, og det endte i harde kamper mellom ungarske patrioter og sovjetiske soldater, og mange mennesker ble drept. Den sovjetinnsatte lederen Janos Kadar viste seg likevel på sikt å være en forholdsvis moderat kommunist, som skapte den avslappede «gulasj-kommunismen».