У листопаді 1958 р. голова радянського уряду Микита Хрущов звинуватив Західні держави в порушенні Потсдамських угод 1945 року і в ультимативному тоні зажадав від США, Великої Британії та Франції провести перемовини на предмет перетворення Західного Берліна на «демілітаризоване вільне місто», що в перспективі означало його приєднання до НДР. Натомість Західні країни відповідали на цей ультиматум відмовою й підтверджували намір гарантувати перебування збройних сил Західних держав у західній частині міста і її «життєздатність».