Так же – от успехов к неудачам – развивалась и внешняя политика Хрущёва.
Началась она целым рядом дружественных шагов Хрущёва по всем направлениям советской внешней политики. В первые же годы руководства страной Хрущёв побывал во многих государствах. Был в Женеве весной 1954 г., когда подписал Женевскую конвенцию о военнопленных, затем еще раз в июле 1955 г., на специальной конференции ведущих стран по немецкому вопросу. После визита в Китай осенью 1954 г. в 1955 г. советские войска ушли из Порт-Артура. В Югославии в мае – июне 1955 г. Советский Союз в лице своего лидера признал, что государственное устройство является внутренним делом югославского народа. Результатом этого визита стало восстановление дипломатических отношений с Югославией и начало экономического сотрудничества. Во время приезда в СССР канцлера ФРГ Аденауэра (осенью 1955 г.) были установлены дипломатические отношения с этой страной; восстановлены отношения с Японией; подписан договор с ГДР о предоставлении правительству ГДР большей самостоятельности.
Сменив жесткую политику на дружественную, Хрущёв изменил и манеру переговоров. На международной арене он вел себя так же решительно и непринужденно, как у себя дома. Наиболее яркий образец хрущёвского стиля – случай на заседании Генеральной ассамблеи ООН в 1960 г. Тогда Хрущёв, протестуя против грубого нарушения в отношении него регламента собрания, стал стучать по столу своим же башмаком.
Повсеместно идя на уступки, Хрущёв все же не забывал о государственных интересах. Однако поначалу противостояние с Западом проводилось в мягкой форме. В мае 1955 г. социалистические государства Европы (без Югославии и Албании) подписали Варшавский договор, создав военный союз в противовес НАТО (он так и именовался – ОВД: Организация Варшавского договора). Целями ОВД провозглашались обеспечение безопасности стран-участниц Варшавского договора и поддержание мира в Европе. При ОВД существовало Объединенное командование вооруженными силами.
Другая форма «мягкого противостояния» с Западом в эти годы – попытка распространить советское влияние за пределы социалистического лагеря, в страны «третьего мира». Осенью 1955 г. состоялся визит Хрущёва и Булганина в Индию, Бирму и Афганистан. Прежде Индия, только в 1950 г. обретшая независимость, характеризовалась как «лакей британского империализма»; теперь ее политика нейтралитета получила положительную оценку. В 1956 г. установили долгосрочные дружественные отношения с Египтом, которому СССР помог защититься от Израиля, Англии и Франции. Союзниками СССР оказались при Хрущёве Ирак, Эфиопия и некоторые другие государства Азии и Африки. Заключение союзнических отношений со странами «третьего мира» сопровождалось предоставлением им материальной помощи Советского Союза – это и денежные займы, и строительство промышленных объектов.