Хрущев покинул Парижскую конференцию. По мнению ряда советологов (М. Татю), этот демарш советского руководителя произошел вопреки его личному желанию, а под сильным давлением членов советской делегации, в том числе министра иностранных дел А.А. Громыко и министра обороны маршала Р.Я. Малиновского.
В апреле 1961 г. Н.С. Хрущев выдвинул новый ультиматум по берлинскому вопросу, объявив, что СССР еще до конца года подпишет мирный договор с ГДР и передаст ей всю полноту власти над восточной частью Берлина. Вскоре он вновь смягчил свою прежнюю позицию и предложил новой администрации США, которую возглавил президент-демократ Джон Кеннеди, вернуться к обсуждению германского вопроса, и в июне 1961 г. в столице Австрии Вене состоялась новая встреча в верхах."
"В современной исторической литературе (С. Рогов, А. Фурсенко, М. Татю) принято считать, что на переговорах в Вене Н.С. Хрущев явно недооценил своего американского партнера и, сочтя его слишком молодым и слабым политиком, проявил ненужную полемичность и упустил шанс приблизиться к компромиссу по германской проблеме. В частности, советский лидер снова жестко поставил вопрос о подписании мирного договора с Германией с включением в него статей, запрещающих размещение на всей ее территории ядерного оружия. Американской стороне было заявлено, что СССР считает весь Берлин территорией ГДР и не видит никаких оснований для сохранения особого статуса в западной части города.
В принципе, позиция Москвы во всем, что не касалось статуса Западного Берлина, вполне отвечала новым настроениям в американском руководстве. Но сам тон Н.С. Хрущева показался американской стороне явно вызывающим, поскольку советский лидер угрожал отказаться гарантировать права западных держав в Западном Берлине. В этой ситуации Дж. Кеннеди тоже решил проявить твердость и заявил, что при необходимости США будут силой оружия защищать свои интересы в Западном Берлине. Подобного прямого обмена скрытыми угрозами и столь резкого разговора между лидерами двух стран прежде никогда не происходило, и в результате эта встреча закончилась безрезультатно.
После провала венских переговоров в августе 1961 г. Политический консультативный комитет ОВД призвал руководство ГДР принять самые жесткие меры против «подрывной деятельности» Западного Берлина. И в середине августа 1961 г., всего за одну ночь, было окончательно завершено давно начатое строительство бетонной стены вдоль границ Западного Берлина. Доступ в западную часть города теперь был разрешен только через контрольно-пропускные пункты, и никаких мер, затрудняющих доступ европейских представителей в Западный Берлин, восточно-германскими и советскими властями не предпринималось.
В конце августа 1961 г.