Trotz der Entstalinisierung wurden reformkommunistische Bestrebungen innerhalb des Ostblocks, die die Vorherrschaft der KPdSU in Frage stellten oder stellen konnten, weiterhin unterdrückt. Entsprechende reformistische Bestrebungen oder Aufstände wie etwa in Ungarn 1956 oder in der Tschechoslowakei 1968 wurden mit militärischer Gewalt niedergeschlagen. Auch schon der Arbeiteraufstand am 17. Juni 1953 in der DDR war – nur wenige Monate nach Stalins Tod –, nachdem die SED nicht mehr Herr der Lage schien, mit Hilfe sowjetischer Truppen beendet worden. Innerhalb der Sowjetunion kam es Anfang Juni 1962 nach einer Erhöhung der Lebensmittelpreise zum Aufstand in Nowotscherkassk, der von den Streitkräften niedergeschlagen wurde.