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