И хотя механизм взаимного ядерного сдерживания сыграл свою роль в Кубинском «ракетном кризисе», последний как раз заставил политиков и аналитиков задуматься о пределах гонки ядерных вооружений в целях «ядерного сдерживания», а также об изъянах самого принципа «ядерного сдерживания». В результате 5 августа 1963 г. СССР, США и Великобритания после трудных переговоров подписали Договор о запрещении испытаний ядерного оружия в атмосфере, в космосе и под водой (в трех средах), к которому могли присоединиться другие страны. 17 октября 1963 г. на Генеральную Ассамблею ООН была вынесена совместная советско-американская резолюция о запрещении вывода на космическую орбиту ядерного оружия. Она была одобрена ООН. Эти шаги проложили дорогу другим принципиальным международным и двусторонним советско-американским договоренностям в области сокращения гонки ядерных вооружений, которые в целом легли в основу процесса разрядки.
В начале 1950-х годов значительные усилия Советского Союза были направлены на укрепление отношений с Китайской Народной Республикой. Москва поддержала КНР в сентябре 1954 г., когда китайская артиллерия начала обстрел прибрежных островов Кемой и Мацзу, принадлежавших Тайваню. В следующем месяце в Пекин на празднование пятилетия провозглашения КНР отправилась советская делегация во главе с Н.С. Хрущевым. Тогда же Москвой было принято решение о возвращении под контроль Китая советской военной базы в Порт-Артуре и Китайской Восточной железной дороги (КВЖД), что должно было символизировать господство принципов равноправия и уважения в отношениях между двумя странами. В апреле 1955 г. Москва дала согласие на оказание помощи Китаю в создании атомного оружия.
Несмотря на эти шаги, предпринятые советской стороной с целью обеспечить сотрудничество с КНР и приобрести в лице Китая надежного союзника в конфронтации с США, ситуация в советско-китайских отношениях, при внешних проявлениях дружбы и симпатий руководителями обеих стран, оставалась сложной. Китайское руководство сдержанно восприняло секретный доклад Н.С. Хрущева на ХХ съезде КПСС, развенчивавший культ личности Сталина, усматривая в нем опасность для формировавшегося в самом Китае в это время культа Мао Цзэдуна.
В 1958 г. Пекин инициировал политику «большого скачка», целью которой было ускорение экономического развития страны и уменьшение ее зависимости от других стран. Провал этой политики, результатом которой стал охвативший Китай голод, унесший жизни почти 30 млн человек, вызвал критику внутриполитического курса Пекина со стороны советского руководства. Эта критика получила дальнейшее развитие в связи с внешней политикой КНР. В августе 1958 г. Пекин без предварительного согласования с Москвой возобновил обстрел прибрежных тайваньских островов, что привело к нагнетанию напряженности не только в регионе, но и во всем мире. Более того, Мао, который полагал, что СССР добился преимущества в гонке вооружений с США, подвергал советское руководство критике за недостаточную, с его точки зрения, решительность по отношению к Соединенным Штатам, которые он осмеивал, называя «бумажным тигром».
Критика Мао Цзэдуном усилий Н.С. Хрущева по нормализации отношений с США, а также шаги китайского руководства, приведшие к нарастанию противоречий между КНР и Индией и жестокому подавлению восстания в Тибете в 1959 г., вызвали рост озабоченности в Москве. Следствием этого было приостановление Н.С. Хрущевым в августе 1959 г. сотрудничества с КНР в области создания атомного оружия. По мере дальнейшего расхождения во взглядах на международную ситуацию между советским и китайским руководством свертывалось сотрудничество и в других областях, пока в июле 1960 г. Москвой не было принято решение об отзыве из КНР всех советских военных и технических советников.
1960-е годы прошли под знаком войны во Вьетнаме. Уже в начале десятилетия положение прозападного режима на юге Вьетнама, несмотря на всемерную поддержку, оказываемую ему Соединенными Штатами, оказалось под угрозой в связи с расширением масштабов борьбы, которую вели против этого режима силы ФНОЮВ, возглавляемые коммунистами при поддержке из Ханоя. США реагировали на растущую угрозу со стороны партизан Вьетконга (так называли ФНОЮВ на Западе) отправкой в Южный Вьетнам все возрастающего числа своих военных советников. Если в 1961 г., на момент прихода к власти президента Дж.Ф. Кеннеди, их насчитывалось здесь около 600 человек, то к моменту его гибели в ноябре 1963 г. это количество превысило 16 тыс. Однако ни экономическая, ни военная помощь США режиму в Сайгоне не принесла желаемых результатов. Правительство Южного Вьетнама, сотрясаемое внутренними противоречиями, утрачивало контроль над все большим числом провинций страны, где власть переходила в руки партизан.