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