Это же желание оздоровить отношения СССР с социалистическим лагерем лежало в основе советско–югославского примирения 1955 г, — события, произведшего несравнимо больший эффект, чем без шума проведенное урегулирование отношений между СССР и КНР. Разрыв со сталинским наследием был резким и внезапным. Если в конце 1953 г. среди обвинений, официально выдвинутых против Берии, еще фигурировала «попытка войти в контакт с титовской кликой», то уже летом 1954 г. Хрущев начал, несмотря на сопротивление Молотова, подготавливать сближение с Югославией. 26 мая — 3 июня 1955 г. Хрущев, Булганин и Микоян совершили визит в Белград, во время которого Хрущев выразил «искреннее сожаление» по поводу возникших ранее разногласий, ответственность за которые он переложил на «ныне разоблаченных врагов народа Берию, Абакумова и других… которые сфабриковали фальшивые материалы против югославских руководителей». К исходу недоли напряженных переговоров Тито добился удовлетворения по всем вопросам. Опубликованное 2 июня совместное заявление не только содержало признание, что политика военных блоков усиливает международную напряженность и что развитие мирного сосуществования предполагает сотрудничество всех государств, независимо от идеологических и социальных различий, но и провозглашало, что вопросы внутренней организации общественного строя и различных форм социалистического развития относятся к исключительному ведению народов разных стран. Югославия получила также значительную экономическую помощь. Со своей стороны она не сделала никаких значительных уступок, оставшись на позициях нейтралитета. Советско–югославское примирение привнесло в восточный блок практический плюрализм, в чем заключался серьезный риск: пример мог оказаться заразительным и привести к эрозии авторитета СССР. Для государств Восточной Европы, которым советская модель была нанизана в качестве единственно возможного социалистического пути в чрезвычайно трудных условиях, даже осторожное признание Советским Союзом законности югославского пути создавало опасность пересмотра ряда принципиальных положений, что вскоре и произошло.
Хотя внутриполитические изменения в социалистическом лагере оказались в среднесрочном плане самыми значительными, новые советские руководители считали более насущным пересмотр отношений с капиталистическими странами, поскольку их состояние представляло куда более серьезную опасность для передышки, необходимой новому руководству для скорейшего утверждения своего авторитета и власти в собственной стране. Мы уже отметили его готовность положить конец войне в Корее, вызвавшей беспрецедентную волну антисоветизма в США, и стремление обеспечить успех переговоров в Женеве по Индокитаю. Главным вопросом отношений между Востоком и Западом оставалось перевооружение Германии. Западные проекты создания европейского оборонительного сообщества, предполагавшего объединенное командование европейских армий и в которое была бы интегрирована Западная Германия, особенно беспокоили Москву, боявшуюся, что в этих новых европейских вооруженных силах Федеративная республика займет доминирующее положение и тем самым под угрозой окажется не только Восточная Германия, но и Польша и (в меньшей степени) Чехословакия — два государства, чьи западные границы ФРГ отказывалась признать окончательными. Хотя из‑за противодействия Франции и к вящему облегчению Москвы планы европейского оборонительного сообщества не были осуществлены, парижские соглашения октября 1954 г. закрепили включение Западной Германии в военную организацию НАТО. Для обсуждения изменившейся ситуации в ноябре 1954 г. в Москве было созвано совещание представителей европейских социалистических стран, на которое со статусом наблюдателя был приглашен Китай, что стало еще одним доказательством его нового привилегированного положения. Произнесенная на совещании Молотовым речь была однозначно направлена против продолжения разрядки и призывала к коллективному отпору в случае ратификации парижских соглашений. Поскольку широкая кампания протеста, развернутая во время и после встречи, не смогла помешать этой ратификации, в мае 1955 г. в Варшаве было проведено новое совещание, рассмотревшее вопрос о создании Организации Варшавского Договора. Тем временем Маленков был снят со своих постов и значительно ослаблено влияние Молотова в правящей группе, где отныне доминировали Хрущев и сторонники разрядки. Их стараниями создание Варшавского пакта сопровождалось предосторожностями, которые должны были ясно показать нежелание СССР усиливать напряженность в отношениях между Востоком и Западом. Из этих же соображений, чтобы создать благоприятные условия для возможных переговоров по германскому вопросу, было отсрочено включение Восточной Германии в систему объединенного командования. Пакт представлял собой ответ, сочтенный необходимым, но довольно сдержанный по тону и содержанию. Хотя в военном плане создание Пакта ощутимо не изменило соотношение сил в Европе, оно способствовало институционализации отношений между СССР и восточноевропейскими странами, которые до этого опирались только на неоспоримый авторитет Сталина и двусторонние соглашения, а также надолго легализовало присутствие советских войск в Восточной Европе, которому предстояло отныне играть решающую роль в моменты внутренних кризисов в этом регионе.