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

Западные державы весьма неприязненно встретили заявление Хрущёва. До сих пор связь с Западным Берлином обеспечивалась советскими властями, а не властями ГДР, не имевшей дипломатических отношений с большинством западных стран. Необходимость просить у властей ГДР разрешения на доступ в Западный Берлин казалась для США, Англии и Франции унизительной и недопустимой. Раздавались голоса, что в случае ухода СССР из ГДР западные страны «прорвутся силой» в Берлин. В любом случае изменение «статус-кво» грозило непредсказуемыми международными осложнениями.

Встреча в Вене показала, что вопрос о мирном договоре не может найти быстрое решение. Однако Хрущёв пришёл к выводу, что СССР способен оказать давление на западные страны, чтобы помочь ГДР в установлении строгого пограничного контроля. Этот вопрос стал темой нескольких выступлений Хрущёва. На вечере в Кремле в честь выпускников военных академий он заявил: «Мы подпишем мирный договор, а нашим вооружённым силам дадим приказ, чтобы любой агрессор, если он поднимет руку на Советский Союз или на наших друзей, получил бы достойный отпор».

3 августа 1961 года Советское правительство направило западным державам близкое к ультиматуму требование: «В течение этого года так или иначе должен быть решён вопрос о заключении германского мирного договора и об урегулировании на его основе положения в Западном Берлине».

7 августа Хрущёв выступил по телевидению и, упомянув об угрозах западных деятелей «прорываться силой» в Берлин, заявил, что ввиду опасности сложившегося положения Советскому Союзу, возможно, придётся увеличить численный состав армии на западных границах СССР и призвать часть резервистов, чтобы обеспечить полный комплект советских дивизий. Военные деятели, протестовавшие против сокращения Вооружённых Сил СССР на 1/3, могли быть довольны. Когда умер Сталин, общая численность Вооружённых Сил СССР приближалась к 6 миллионам человек, но к середине 1961 года она сократилась в соответствии с принятым Законом до 2,4 миллиона. Теперь армия могла снова увеличить свою численность. Выступление Хрущёва обострило общее положение в Европе; в вооружённых силах НАТО объявлялась повышенная боеготовность.

Тем временем в Москве произошло краткое совещание представителей стран Варшавского Договора, призвавшее ГДР установить на границах республики «порядок, предотвращающий подрывную деятельность против стран социалистического лагеря»

12 августа Совет Министров ГДР постановил ввести строгий контроль на границах республики. Граница между ГДР и ФРГ была закрыта, и все пути сообщения через неё взяты под строгий контроль. Для перехода границы нужен был особый пропуск. Вокруг всего Западного Берлина быстро возводилась высокая стена с колючей проволокой и небольшим количеством пропускных пунктов. Движение городского транспорта изменялось, а доступ граждан из Западного Берлина в Восточный и обратно стал возможен лишь при наличии удостоверения и пропуска.