Til tross for dette var Sovjetunionen fortsatt et autoritært regime, det samme var landene i Østblokken, hvor noen land som Romania, Ungarn (før 1956-revolusjonen) og DDR også nektet å følge avstaliniseringen. Fortsatt var ytringsfriheten sterkt begrenset i Sovjetunionen og østblokklandene, og folk kunne fortsatt bli arrestert for å kritisere regjeringen. Til tross for at den sovjetiske staten tok avstand fra stalinismen, fikk mange av de politiske lederne i Sovjetunionen fra Stalin-tiden fortsette, og flere av disse fortsatte å hylle Stalin. Med få unntak (som for eksempel sikkerhetssjefen Lavrentij Berija) fikk heller ikke stalinistene noen form for straff for forbrytelsene de hadde begått. Som følge av avstaliniseringen fikk østblokklandene mer rett til å føre en selvstendig politikk, men i noen tilfeller hvor det foregikk enten reformer eller opprør, og Sovjetunionen og andre østblokkland anså at ettpartisystemet var truet, ble dette slått ned. Dette skjedde under opprørene i DDR i 1953 og Ungarn i 1956, og under reformene i Tsjekkoslovakia i 1968.