События в Москве стали толчком к переменам, которые быстро распространились по всему социалистическому лагерю, который в тот период состоял из десятка стран в Восточной Европе и Восточной Азии. Результатом десталинизации стало то, что социалистический лагерь, доселе строго контролировавшийся Москвой, утратил свое былое однообразие. В некоторых странах — например, в Болгарии или ГДР — местные правящие круги пошли по стопам Москвы и в конечном счете создали (точнее, импортировали из СССР) более либеральную постсталинистскую версию государственного социализма. В некоторых других государствах социалистического лагеря местное руководство заняло более радикальную позицию и со временем смогло уйти от сталинской модели заметно дальше, чем Советский Союз хрущевских и брежневских времен (примером здесь может служить Венгрия). Наконец, в некоторых социалистических странах высшие руководители выступили за то, чтобы сохранить верность прежним принципам и при этом порою даже показали себя большими сталинистами, чем Сталин. При этом в большинстве подобных режимов сталинская идеологии была со временем дополнена новым компонентом — местным национализмом, так что возникший таким образом синтез правомерно называть «национальным сталинизмом»

Неуверенность и сомнения среди правящих кругов сочетались в эти переломные годы со вспышками массовых выступлений протеста. В 1956 г. население Венгрии и Польши открыто выступило против своих коммунистических правительств под националистическими и демократическими лозунгами. В Венгрии повстанцы фактически установили контроль над столицей страны, и только прямая военная интервенция Советского Союза спасла режим от гибели. В Польше кризис в итоге разрешился мирным компромиссом, но осенью 1956 г. ситуация и там могла окончиться вооруженной конфронтацией.