По окончании конференции события в зоне Суэцкого канала развивались вопреки ожиданиям Шепилова. Англия и Франция использовали для развязывания агрессии против Египта Израиль. В ночь на 30 октября израильские войска вторглись на его территорию, Англия и Франция начали бомбардировки Египта. 5 ноября они высадили десант в районе Порт-Саида. Советский Союз выступил с посланиями к правительствам Великобритании, Франции, Израиля с серьезными предупреждениями. Они оказали решающее влияние на прекращение агрессии: 7 ноября военные действия были остановлены. В декабре 1956 г. из зоны канала выведены войска Англии и Франции, в марте 1957 г. — войска Израиля. Во время этих событий 15 февраля 1957 г. состоялось назначение на пост министра иностранных дел А. А. Громыко.
В 1957—1959 гг. в Вооруженных силах формировались первые части и соединения межконтинентальных ракет, велось строительство их стартовых площадок. Сознание своей силы позволяло СССР прибегать к резким приемам в отношении западных партнеров. Войска ПВО методично сбивали американские самолеты, нарушавшие наше воздушное пространство. В 50-х — первой половине 60-х гг. сбито 39 самолетов. После 1 мая 1960 г., когда в небе над Свердловском был уничтожен высотный разведывательный самолет У-2 (сбит ракетным комплексом С-75, созданным под руководством А. А. Расплетина), а американский летчик Ф. Пауэрс пленен, нарушения свелись к минимуму.
В конце 50-х гг. одним из очагов напряженности в Европе оставался Западный Берлин. В ноябре 1958 г. СССР предложил странам-победительницам заключить мирный договор с двумя германскими государствами и объявить Западный Берлин вольным городом. Предложение было отвергнуто. Не решен был германский вопрос и на встрече министров иностранных дел в Женеве. СССР настаивал на признании ГДР, Запад — на объединении Германии под эгидой ФРГ. Не была достигнута договоренность по этому вопросу и во время визита Н. С. Хрущева в США в сентябре 1959 г. Намечавшаяся на май 1960 г. встреча советского лидера с американским президентом Д. Эйзенхауэром в Париже была сорвана из-за полета У-2.
Тем не менее в июне 1961 г. советско-американские отношения получили развитие на встрече Хрущева с новым американским президентом Дж. Кеннеди в Вене, во время которой главным вопросом вновь стала ситуация вокруг Берлина. Из-за жесткой позиции Н. С. Хрущева встреча закончилась провалом. В результате Западный Берлин не стал вольным городом и остался в составе ФРГ, однако по рекомендации совещания руководителей стран — участниц Варшавского договора в ночь с 12 на 13 августа 1961 г. граница между Восточным и Западным Берлином была закрыта проволочными заграждениями, а затем — бетонной стеной. Существовавший до возведения стены порядок движения и контроля на путях между Западным Берлином и Западной Германией был сохранен, но массовый отток населения ГДР на Запад остановлен так же, как и ежедневный наплыв западноберлинцев в ГДР для приобретения там по более дешевым ценам продуктов и некоторых услуг, что, собственно, и было главной причиной кризиса. Напряжение вокруг Западного Берлина некоторое время еще сохранялось, но угроза военного столкновения все же была устранена. Стена, ставшая символом «холодной войны» на многие десятилетия, демонтирована после присоединения ГДР к ФРГ (3 октября 1990 г.).
В 1962 г. разразился Карибский кризис в советско-американских отношениях, возникший после ввоза на Кубу советских ракет, 164 ядерных боеголовок, 43 тыс. военнослужащих. Пик противостояния пришелся на 23—28 октября. Благоразумие Хрущева и Кеннеди позволило в последний момент избежать катастрофы. СССР согласился вывезти свои ракеты в обмен на гарантии безопасности Кубы со стороны США и вывоз американских ракет с баз в Турции. После кризиса началась полоса новой относительной разрядки в советскоамериканских отношениях. 5 августа 1963 г. СССР, США и Великобритания подписали договор о запрещении ядерных испытаний в атмосфере, космосе и под водой, в 1964 г. — соглашение о нераспространении ядерного оружия.
Советский Союз уделял большое внимание развитию взаимоотношений с государствами «третьего мира» — Индией, Индонезией, Бирмой, Афганистаном и др. Им оказывалась помощь в строительстве крупных народно-хозяйственных объектов (металлургический комбинат в Индии, Асуанская плотина в Египте и др.). В 1953—1964 гг. при финансовой и технической помощи СССР в разных странах построено около 6 тыс. предприятий.
В начале 60-х гг. СССР потерпел ряд неудач в отношениях со своими союзниками по «социалистическому лагерю», прежде всего Китайской Народной Республикой. Советские лидеры с конца 40-х гг. видели в союзе с ней залог победы социализма во всемирном масштабе. При поддержке СССР в КНР были созданы первоклассные предприятия по производству реактивных истребителей и бомбардировщиков, артиллерийских систем. Китайские специалисты были ознакомлены с советскими достижениями в области ядерных технологий. Однако курс КПСС на разоблачение культа Сталина вызвал протест руководства Компартии Китая. Маоисты считали, что вооруженные столкновения с империализмом неизбежны, мировой социализм может восторжествовать в результате ядерной войны. Победившие народы, как утверждали маоисты, «крайне быстрыми темпами создадут на развалинах империализма в тысячу раз более высокую цивилизацию, чем при капиталистическом строе».