Вхождение вооруженных сил ФРГ в военно-политические структуры Запада позволяло союзным державам контролировать ее военную политику, быть в курсе планов ее военного строительства и разработки германской военной доктрины. Таким образом, как полагает ряд авторов (Н. Павлов, Ф. Новик, А. Богатуров, В. Аверков), Североатлантический альянс был нацелен не только на нейтрализацию активных наступательных устремлений Советского Союза, но и потенциальных реваншистских тенденций в самой Западной Германии. Эта двойная цель альянса и определялась в так называемой доктрине «двойного сдерживания».
После подписания Парижских соглашений советское политическое руководство не оставляло надежд убедить западные державы согласиться на решение германского вопроса по формуле «объединение + нейтрализация». В качестве возможного компромисса советские дипломаты предложили отложить ратификацию Парижских соглашений, однако нейтрализация Германии казалась американским стратегам неприемлемой ценой за ее объединение. Слабая и невооруженная Германия, как полагали в Вашингтоне, не сможет быть противовесом советскому присутствию в Европе, тогда как западноевропейские страны без германских ресурсов будут неспособны оказать сопротивление советским войскам в случае начала новой войны. Понимая эту ситуацию, советская дипломатия стала готовить контрудар, активно развернув в этот период подготовку к созданию военно-политического блока восточноевропейских государств.
В начале мая 1955 г. Парижские протоколы были ратифицированы западно-германским бундестагом, что юридически оформило вхождение ФРГ в состав НАТО. Протестуя против данного решения, советское правительство тут же заявило о денонсации советско-британского и советско-французского союзных договоров, подписанных в 1942―1944 гг. Таким образом, была полностью разрушена юридическая база сотрудничества Советского Союза с бывшими союзниками по антигитлеровской коалиции.
В середине мая 1955 г. руководители СССР, Болгарии, Албании, Венгрии, ГДР, Польши и Чехословакии собрались в Варшаве на совещание по вопросам обеспечения мира и безопасности в Европе, на котором в качестве наблюдателя присутствовал и представитель КНР. В ходе совещания был подписан договор «О дружбе, сотрудничестве и взаимной помощи», который дал старт созданию военно-политического оборонительного союза семи социалистических государств — Организации Варшавского Договора (ОВД), проведение ими постоянных консультаций по ключевым военно-политическим вопросам, развитие экономических и культурных связей всех стран и т.д. В соответствии с этим договором были созданы Объединенные вооруженные силы (ОВС) стран-участниц ОВД и объединенное командование этими силами, которое возглавили первый зам. министра обороны СССР, главком Сухопутных войск маршал И.С. Конев (главком ОВС) и первый зам. начальника Генштаба генерал армии А.И. Антонов (начальник штаба ОВС). Для проведения консультаций и рассмотрения вопросов, возникающих в связи с осуществлением подписанного договора, был образован Политический консультативный комитет (ПКК) ОВД, в котором каждое государство было представлено членом правительства или другим специальным представителем. Варшавский договор в соответствии со статьей 52 Устава ООН носил характер регионального соглашения по самообороне и продлевался дважды — в 1975 г. и 1985 г.
Еще одной, не афишируемой целью создания ОВД было обеспечение юридической базы для сохранения присутствия советских войск в ряде союзных держав, прежде всего, на территории Румынии и Венгрии, поскольку в случае подписания советско-австрийского мирного договора пришлось бы выводить группировку советских войск не только с территории Австрии, но и с территории этих союзных держав, что не отвечало геополитическим интересам СССР.
В середине мая 1955 г. главы внешнеполитических ведомств СССР (В.М. Молотов), США (Дж. Даллес), Великобритании (Г. Макмиллан), Франции (А. Пинэ) и Австрии (Л. Фигль) подписали договор о восстановлении государственного суверенитета Австрии и выводе с ее территории союзных оккупационных войск. Договор особо оговаривал нейтральный статус Австрийской республики, то есть не вхождения ее в структуры НАТО или ОВД.
В это же время большие изменения претерпели и отношения между СССР и Югославией. В начале 1954 г. по настоянию Н.С. Хрущева была создана комиссия ЦК для рассмотрения «югославской проблемы», которую возглавил один из тогдашних его фаворитов, главный редактор газеты «Правда» академик Д.Т. Шепилов. Изучив представленные им материалы, комиссия пришла к выводу, что Югославия является вполне социалистическим государством, и что восстановление полноценных отношений с ней будет залогом укрепления позиций СССР на Балканах и всего социалистического лагеря в целом.
В октябре 1954 г. в центральной партийной печати была прекращена вся антиюгославская кампания, в конце ноября прием в югославском посольстве по случаю Дня независимости страны посетило почти все советское руководство, включая министра иностранных дел СССР В.М. Молотова, который был одним из самых активных участников советско-югославского конфликта и до сих пор выступавший против восстановления любых отношений двух держав.
В конце мая 1955 г. для нормализации отношений между СССР и Югославией в Белград прибыла советская партийно-правительственная делегация, в состав которой вошли Н.С. Хрущев, Н.А. Булганин, А.И. Микоян и Д.Т. Шепилов. Прошедшие переговоры оказались довольно трудными, так как советская делегация не желала обсуждать личную ответственность И.В. Сталина за резкое ухудшение советско-югославских отношений и пыталась защитить усопшего вождя от резких нападок югославского политического руководства. Но, тем не менее, они завершились вполне успешно, поскольку обе страны взяли на себя обязательство положить конец всем формам пропаганды и дезинформации, направленных друг против друга, и подписали советско-югославское соглашение о развитии научных, экономических и культурных связей. И.Б. Тито отказался входить в единый социалистический лагерь и Варшавский договор (ОВД), что де-факто означало, что отныне основой межгосударственных отношений двух стран признавался не принцип «пролетарского интернационализма», а принцип «мирного сосуществования», как и в отношении с другими капиталистическими странами. Фактически советское руководство согласилось уважать особый суверенный статус Югославии как государства, стоящего в международной политике на позициях «движения неприсоединения», активным идеологом и проводником которого как раз и стал сам маршал И.Б. Тито.