В 1955 г. по инициативе советского руководства были нормализованы советско-югославские отношения. Осенью 1956 г. сменилось руководство в Польше, где с лета не прекращались демонстрации и забастовки рабочих. Тогда же начались демократические процессы в Венгрии, где активно критиковали старое руководство Венгерской партии трудящихся и её просоветскую ориентацию. Советское руководство ввело на территорию Венгрии свои войска и подавило выступление. Венгерский кризис подтолкнул советское руководство не только к «закручиванию гаек» и пересмотру критики сталинизма в СССР, но и к ужесточению своей политики в рамках социалистического содружества. Дополняя экономическое сотрудничество социалистических стран в рамках СЭВ военно-политическим, СССР, ГДР, ПНР, ЧССР, ВНР, РНР, НРБ и НРА заключили в мае 1955 г. в Варшаве Договор о дружбе, сотрудничестве и взаимной помощи, предусматривавший создание объединённых вооружённых сил и выработку единой оборонной доктрины.
Критика сталинизма была болезненно встречена в Китае, а также в Албании, КНДР, отчасти в Румынии. После мирного урегулирования Карибского кризиса размежевание сил в социалистическом лагере приобрело окончательный характер.