С кризисом связана отставка Д. Т. Шепилова с поста министра иностранных дел. (На этот пост он был назначен 1 июня 1956 г., накануне визита И. Б. Тито в СССР. В этой связи Молотов как проводник политики, приведшей к разрыву с Югославией, был освобожден от руководства МИДом.) 26 июля 1956 г. Египет национализировал компанию Суэцкого канала, заявив, что будет уважать свободу судоходства по каналу. Англия и Франция воспротивились национализации, квалифицировали ее как произвольный и односторонний акт. Хрущев выступил за решительную поддержку Египта, обещая при необходимости помочь президенту Египта Г. А. Насеру военной силой. Англия, Франция и США предприняли попытку добиться «интернационализации» канала на Лондонской конференции по этому вопросу. Шепилов поддерживал на ней проект Индии, в основе которого лежал принцип строгого соблюдения прав Египта на канал в сочетании и с учетом интересов его международных пользователей. Американский проект, предполагавший передачу управления каналом в руки международной администрации, не был принят.
Шепилов считал, что конференция прошла хорошо. Однако накануне ее завершения он получил шифровку из Москвы от Хрущева и Булганина: «Перед самым отъездом дайте по мордам этим империалистам», т. е. Англии, Франции, США. Шепилов не пошел на конфронтацию, поскольку канал остался у Египта. Хрущев расценил это как стремление Шепилова самостоятельно руководить внешней политикой страны. По существу, это и стало причиной его отставки.
По окончании конференции события в зоне Суэцкого канала развивались вопреки ожиданиям Шепилова. Англия и Франция использовали для развязывания агрессии против Египта Израиль. В ночь на 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 г.).