Уже в марте 1953 г. Г. М. Маленков заговорил о "разрядке" международной напряженности. 27 июля 1953 г. по инициативе Советского Союза было подписано соглашение о перемирии в Корее. Новое руководство страны во главе с Н. С. Хрущевым основным средством ослабления международной напряженности считало расширение взаимоотношений СССР со странами мира. 25 января 1955 г. Президиум Верховного Совета СССР принял Указ о прекращении состояния войны с Германией. В ходе визита в Москву главы правительства ФРГ К. Аденауэра в сентябре 1955 г. были установлены дипломатические отношений с Западной Германией. 15 мая 1955 г. в Вене был подписан Государственный договор с Австрией, согласно которому прекращалось состояние войны, восстанавливался ее суверенитет и гарантировался постоянный нейтралитет. В январе 1956 г. СССР вернул Финляндии арендуемую у нее территорию Порккала-Удд у входа в Финский залив, где размещалась советская военно-морская база Порккала. 16 июня Карело-Финская союзная республика была преобразована в автономную. 19 октября 1956 г. СССР и Япония приняли декларацию о прекращении состояния войны и восстановлении дипломатических отношений. К концу 1950-х гг. СССР был связан торговыми договорами более чем с 70 странами.
XX съезд КПСС (1956 г.) уделил большое внимание вопросам международной обстановки и определил новые подходы к решению внешнеполитических проблем. На съезде Хрущев заявил об отсутствии фатальной неизбежности новой мировой войны, возможности различных путей перехода к социализму и мирного сосуществования государств с различным социальным и политическим строем. Он утверждал, что мирное сосуществование — это особая форма классовой борьбы, исключающая только военные методы, не распространяющаяся на идеологию. В документах съезда подчеркивалась верность СССР принципам суверенитета и независимости во взаимоотношениях с государствами мира. В 1957 г. министерство иностранных дел СССР возглавил опытный дипломат А. А. Громыко. Он руководил внешнеполитическим ведомством страны до 1985 г., внёс вклад в процесс переговоров по контролю над гонкой вооружений.