Вместе с тем усиление оборонной мощи СССР диктовало необходимость налаживания политического диалога между СССР и США. В 1959 г. создались условия для обмена визитами вице-президента США Р. Никсона в Москву (на открытие первой американской промышленной выставки в Сокольниках) и визита Н.С. Хрущева в качестве главы советского правительства в США. В ходе состоявшейся в Кэмп-Дэвиде встречи Хрущева с президентом Эйзенхауэром произошел обмен мнениями по проблемам разоружения, германскому вопросу (прежде всего, о положении в Берлине), а также вопросам экономического, технического и культурного сотрудничества. Переговорный процесс заставил прессу заговорить о «духе Кэмп-Дэвида». Однако после известного инцидента с американским самолетом-разведчиком У-2, сбитым под Свердловском в мае 1960 г. и явившегося причиной ухода советской делегации с совещания глав правительств СССР, США, Великобритании и Франции в Париже, на котором Эйзенхауэр отказался выполнить требования Хрущева и принести свои извинения, маятник политической конъюнктуры вновь качнулся в сторону похолодания.
Визит Хрущева в США и срыв парижского саммита происходили в условиях второго Берлинского кризиса (1958-1961 гг.). Его причины были неоднозначными (неослабевающие в советском руководстве опасения относительно германского реваншизма, усилившиеся в связи со стремлением бундесвера получить доступ к ядерному оружию; функционирование Западного Берлина де-факто как части ФРГ, что являлось нарушением договоренностей держав антигитлеровской коалиции и др.). Однако в качестве главных можно назвать попытку Н.С. Хрущева силовыми методами вынудить западные державы пойти на переговоры по общегерманскому урегулированию, а также имевшиеся у советского руководства опасения относительно возможного краха ГДР вследствие усилившегося потока беженцев из Восточной Германии на Запад, что грозило восточногерманскому государству экономическим кризисом. В советской ноте от 27 ноября 1958 г., положившей начало Берлинскому кризису, содержалось требование к западным державам в течение шести месяцев начать переговоры о заключении мирного договора с Германией и придании Западному Берлину статуса «вольного города». В случае отказа советское правительство заявляло о намерении подписать сепаратный мирный договор с ГДР и передать правительству В. Ульбрихта свои права на соблюдение особого статуса Берлина и гарантии доступа представителей западных держав в Западный Берлин. Как показали дальнейшие события, угроза относительно подписания отдельного мирного договора с ГДР не была реализована и этот вопрос оставался открытым во время попыток трудных переговоров в течение 1959-1961 гг. В то же время нацеленность на силовое давление привела к секретному размещению в марте 1959 г. на территории ГДР двух советских ракетных дивизионов, оснащенных ракетами с ядерными боеголовками. Однако ввиду достижения договоренности о визите Н.С. Хрущева в США в августе 1959 г. эти боевые соединения и ракеты были срочно выведены на советскую территорию.
Председатель Совета министров СССР Н.С. Хрущев беседует с вице-президентом США Р. Никсоном во время приема в Кремле. Москва, 1959 г. РГАКФД
Обсуждение германского вопроса на встрече Н.С. Хрущева с новым президентом США от Демократической партии Дж.Ф. Кеннеди в Вене 3-4 июня 1961 г. закончилось безрезультатно. При этом советский лидер, желая подтолкнуть молодого президента к компромиссным решениям, не только вновь грозился подписать мирный договор с ГДР, но и пугал возможностью ядерной войны. Ввиду приоритетности вопросов о мирном договоре с Германией и о Западном Берлине, Хрущева не заинтересовали заслуживавшие внимания предложения американского президента о запрещении ядерных испытаний, к которым обе стороны вернулись уже после Кубинского кризиса.
Эскалация Берлинского кризиса со второй половины 1961 г. привела к решению советского руководства, поддержанного лидерами ГДР, закрыть границу с Западным Берлином. За одну ночь 13 августа была возведена Берлинская стена первоначально в виде проволочных заграждений, а затем и бетонных блоков. Нарастание напряженности нашло свое выражение в противостоянии 27-28 октября 1961 г. американских и советских танков у контрольно-пропускного пункта «Чарли» на пограничной линии между Западным и Восточным Берлином. Этот инцидент был крайне опасным, но после сооружения стены Берлинский кризис стал ослабевать. 8 января 1962 г. Н.С. Хрущев, выступая на заседании Президиума ЦК КПСС по вопросу о международном положении, заявил, что в сложившихся условиях необходимо на время отложить подписание мирного договора с Германией.