1961年8月3日，苏联政府向美国、英国和法国政府递交了一份照会，其中包含的要求有如最后通牒：
有关与德国缔结和约以及根据这一和约对西柏林的现状做出规定的问题，必须在今年年底以前以某种方式得以解决。8月7日，赫鲁晓夫又在苏联电视台上露面，讲话涉及到西方国家所宣布的出入西柏林不受民主德国约束，无须征求许可便能来往于该城市西区的问题。赫鲁晓夫在指出这一危险的形势时警告说，苏联将大大增加驻扎在自己西部边界军队的人数，并且将征召后备役官兵以使部队达到满员建制。对于那些曾拼命反对不久前所提的裁军1/3建议的苏联军官来说，赫鲁晓夫这回对以前裁军步骤甚至连提都不提了，这可正中下怀。
在那些已经充满紧张气氛的西方国家里，赫鲁晓夫的这番言辞引起一片慌乱。北约的全体部队均处于高度戒备状态。与此同时，华沙条约组织的代表在莫斯科召开了一次简短的会议。德意志民主共和国催着要在自己的边界建立某种秩序，以便“先发制人地打击针对社会主义阵营国家的颠覆行动”。民主德国政府已经开始自做主张贸然行动了，8月12日，民主德国部长会议决定对本国边境实行严格控制，关闭两个德国之间的边境，一切界桩都受到严密的监视；对于那些被允许出入双方边境的人们颁发一种特别通行证。此外，围绕着整个西柏林还修筑了一堵高墙，墙上装有铁丝网；在某些地段设置了为数不多的几个特别进出口，过往的一切行人都出示通行证，这个城市的全部交通运输系统不得不重做调整。
西方对此非常不满，提出了强烈抗议。肯尼迪召集顾问进行紧急磋商，美国副总统林顿·约翰逊飞抵西柏林。西柏林居民几度试图拆毁这堵墙，但马上就被对方修复了。北约部队朝东推进，华约大军也向西调动。在西柏林，美军的坦克在围墙的一侧排列成阵，苏军的坦克则在另一侧集结待命，眈眈相向。战争一触即发，全世界为之震惊不已。
然而，战争的威胁在双方的克制下慢慢消退了。西方国家不仅被迫承认了严格控制边界的做法，而且还不得不默认了柏林墙这一既成事实；另一方面，德意志民主共和国虽毫不退让地继续执行新的安全措施，但并没有干涉联邦德国到西柏林的通道。赫鲁晓夫也没有一时冲动去兑现在年底之前同民主德国签订和约的威胁。他几次“延长”了这一最后期限，最后干脆避而不谈和约之事。直至今天，这一条约也没有签署。
随后几个月，东方和西方又恢复了人们习以为常的那种情形；互不信任而又礼尚往来，相互提防而又和和气气。
1962年7月初，由菲德尔·卡斯特罗的弟弟劳尔·卡斯特罗率领的古巴军事代表团抵达莫斯科。这个代表团同苏联军方领导人进行了持续一个多星期的会谈，主要涉及苏联向古巴提供军事援助和派遣一定数量的苏联军事专家的问题。据估计，就是在这一周里做出决定，将要向古巴运送带有核弹头的中程导弹以及能够运载原子弹的轰炸机。
赫鲁晓夫在7月3日和8日两次参加会谈。随后，准备运往古巴的必要设备开始加紧装配，而满载着军火的苏联船只也陆续启程出海，开始远航古巴。但此时此际，这位苏联领导人为转移西方的视线有意离开了莫斯科，开始他上台以来时间最长的一次国内旅行……
赫鲁晓夫的行踪遍及很大一部分疆域。他北上卡累利阿芬兰加盟共和国和摩尔曼斯克州，在那里他参观了北极圈里最大的建筑工地，他还视察了捕鱼船队，观看了北海舰队有核动力潜艇参加的几次军事演习。从摩尔曼斯克赫鲁晓夫飞往阿尔汉格尔，然后又掉头南下，在自己的故乡卡利诺夫卡停留了几天。他对卡利诺夫卡集体农庄的发展感到极为满意，以至于特意把乌克兰的波德戈尔内和谢尔比茨基以及莫斯科的波利扬斯基分别召来一起视察这个农庄。赫鲁晓夫从这里出发继续旅行，他前往乌克兰，去出席第聂伯河克列缅楚格水电站的开工典礼。8月初，他在克里米亚的国家别墅小住一段时日，略作休整。
自不待言，即使是在度假，赫鲁晓夫也仍然忙于国事。在这个月里，他会见了阿富汗国王穆罕默德·查苏尔·沙阿，并与之进行了长时间的会谈；此处还接见了瓦尔特·乌布利希（民主德国统一社会党中央第一书记、国务委员会主席）和联合国代理秘书长吴丹。来自古巴的两位客人——埃内斯托·切·格瓦拉和埃·阿拉贡涅也来此做客。8月底，赫鲁晓夫又转到加格利附近的国家别墅居住，在这里他同美国内政部长斯图尔特·尤德尔以及诗人罗伯特·弗罗斯特会面。