Таким образом, необычный статус Берлина был постоянным источником стыда и катастрофой для международного имиджа коммунистического режима Восточной Германии. Как тактично известил Москву посол СССР в ГДР в декабре 1959 года: «Наличие в Берлине открытой и, по сути, неконтролируемой границы между социалистическим и капиталистическим мирами невольно побуждает население сравнивать обе части города, что, к сожалению, не всегда оказывается в пользу Демократического Берлина». Конечно, берлинская ситуация имела преимущества и для Москвы — город стал основным пунктом прослушивания и центром шпионажа во время холодной войны. По состоянию на 1961 год там действовало около 70 различных служб, и именно в Берлине советские разведчики осуществили некоторые из самых громких успешных операций.
Однако теперь, когда советские лидеры согласились с разделом Германии и превратили восточную зону в полноценное суверенное государство, они не могли бесконечно продолжать игнорировать неуклонное истощение ее людских ресурсов. Тем не менее, когда Москва вновь привлекла международное внимание к Берлину и вызвала трехлетний международный кризис из-за статуса города, это не было сделано из уважения к уязвленным чувствам восточногерманских правителей. В 1958 году Советский Союз вновь озаботился тем, что американцы могут иметь намерение вооружить своих западногерманских подзащитных — на этот раз ядерным оружием. Как нам известно, это опасение не было безосновательным — в конце концов, его разделяли некоторые западноевропейцы. И поэтому Хрущев решил использовать Берлин — город, к судьбе которого русские в остальном были безразличны, — как рычаг, чтобы помешать ядерному вооружению Бонна, будущее которого для них действительно было очень важно. Первый шаг в «берлинском кризисе» был сделан 10 ноября 1958 года, когда Хрущев выступил с публичной речью в Москве, адресованной западным державам:
Империалисты превратили немецкий вопрос в постоянный источник международной напряженности. Правящие круги Западной Германии делают все, чтобы разжечь военные страсти против Германской Демократической Республики... Выступления канцлера Аденауэра и министра обороны Штрауса, ядерное вооружение бундесвера и различные военные учения — все это говорит об определенной тенденции в политике правящих кругов Западной Германии… Очевидно, настало время для сторон, подписавших Потсдамское соглашение, отказаться от остатков оккупационного режима в Берлине и тем самым создать нормальную ситуацию в столице Германской Демократической Республики. Со своей стороны, Советский Союз передаст суверенной Германской Демократической Республике полномочия, которые в Берлине до сих пор выполняют советские органы.
Предполагаемая цель наступления Хрущева, которое приобрело еще большую остроту, когда две недели спустя советский лидер потребовал, чтобы Запад принял решение уйти из Берлина в течение шести месяцев, состояла в том, чтобы заставить американцев покинуть Берлин и позволить ему стать «вольным городом». Если бы они сделали это, доверие к их общей приверженности обороне Западной Европы было бы серьезно подорвано, и нейтральные антиядерные настроения в Западной Германии и в других местах, вероятно, выросли бы. Но даже если бы западные державы настояли на том, чтобы остаться в Берлине, СССР мог бы обменять свое согласие на это на твердое обязательство Запада отказать Бонну в любом ядерном оружии.
Когда западные лидеры отказались от каких-либо уступок по Берлину, заявив, что Советский Союз сам нарушил свои потсдамские обязательства, полностью интегрировав Восточный Берлин в правительство и институты восточногерманского государства до того, как был согласован какой-либо окончательный договор, Хрущев сделал другую попытку. После неудачной серии дискуссий министров иностранных дел в Женеве летом 1959 года он повторил свои требования сначала в 1960 году, а затем снова в июне 1961 года. Западное военное присутствие в Берлине должно прекратиться. В противном случае Советский Союз в одностороннем порядке вышел бы из Берлина, заключил сепаратный мирный договор с ГДР и предоставил Западу вести переговоры о судьбе своих зон оккупации с независимым восточногерманским государством. Кризис вокруг берлинского вопроса продолжалась с ноября 1958-го до лета 1961 года включительно: дипломаты портили нервы, а поток восточных немцев превратился в наводнение.
Ультиматум Хрущева в июне 1961 года был выдвинут на встрече на высшем уровне с Джоном Ф. Кеннеди, новым американским президентом, состоявшейся в Вене. Последняя такая встреча на высшем уровне между Хрущевым и Эйзенхауэром в мае 1960 года была отменена, когда советские военные сбили пилота ВВС США Гэри Пауэрса на его самолете U2, и американцы неохотно признали, что они действительно вели высотный шпионаж, (при этом сначала отрицая, что им вообще было что-то об этом известно). В своих переговорах с Кеннеди Хрущев пригрозил «ликвидировать» права Запада в Берлине, если там не будет достигнуто соглашение к концу года.