这时，离四大国最高级会议预定召开的日子已是屈指可数了。在葛罗米柯和马利诺夫斯基的陪同下，赫鲁晓夫飞抵巴黎赴会。在四国首脑的预备会上，赫鲁晓夫声明，只有在艾森豪威尔自责美国飞机的这种越境飞行、并宣布今后禁止一切类似飞行和处罚对此类飞行负有责任者的情况下，他才会出席会议。艾森豪威尔对此表示拒绝，他仅仅宣布暂时中止这类飞行，而且提出了一个苏联无法接受的建议——“开放天空”。
最高级会议彻底流产。美国总统艾森豪威尔的访苏计划亦被取消，理由是“在目前情况下”，苏联人民不可能以美国总统应得的礼遇来接待他。苏联报刊对美国的政策又进行猛烈的抨击。
最高级会议的夭折和美国总统访苏一事的取消，使得赫鲁晓夫1960年6月的工作安排有所变动，但并没有使他的工作任务有所减少。赫鲁晓夫仍然一如既往地每天工作12、14、有时甚至是16个小时，尽管不久前才颁布了减少工作时间的法令。他在罗马尼亚停留了一周，参加了罗马尼亚共产党的代表大会。随后，他又在莫斯科接待了正式来访的印度总统和印度尼西亚总理。接着，赫鲁晓夫率领苏联政府代表团在奥地利进行了为时一个星期的访问，会见了主要的政界人物，参加了奥地利商人的几次会议并与工会领袖举行了会谈。他在奥地利还考察了几家大工厂，参观了设在茅特豪森的纳粹集中营旧址，拜谒了萨尔茨堡的莫扎特家庭纪念馆。
古巴局势的变动又给苏美关系带来了进一步的威胁。1960年期间，古巴的民族民主革命明显地转变为社会主义革命。苏联与古巴的关系因而节节攀升，得到改善；与此同时，新古巴与美国的关系却江河日下，不断恶化。一些显赫的美国政治家狂妄地叫嚷，美国不能容忍也决不允许西半球出现一个共产主义政权。美国宣布对古巴实旋全面的贸易抵制措施，拒绝购买古巴的蔗糖，也不向古巴出售她所需要的一切商品。而苏联和其他社会主义国家理所当然地扩大了对古巴的经济援助。
1960年9月22日，参加联合国第15届大会的苏联代表团成员名单正式公布。代表团团长由赫鲁晓夫亲自担任，其成员有安·安·葛罗米柯、瓦·亚·佐林、斯·安·维诺格拉多夫和安·瓦·索尔达托夫。这则消息迅速在世界政坛引起广泛关注。美国总统访苏未果，因而也宣布苏联领导人未经邀请不得来美。但苏联的国家元首完全可以不经任何邀请而出席联大会议并在会上阐述自己的观点。
在美国政府看来，由于发生了间谍飞机事件，赫鲁晓夫在目前这个时候来美是令人极其讨厌的。就连日本这样的国家，由于艾森豪威尔计划访苏之后顺访日本一事引起了许多群众示威抗议，结果日本政府还提出要求，要艾森豪威尔推迟访问。此外，美国正在转入共和党人尼克松与民主党总统候选人约翰·肯尼迪进行竞选“决斗”的关键性时刻，赫鲁晓夫的来访势必会分散国民对竞选的注意力，而来访本身对共和党现政府来说更是一个不受欢迎的事件。唯赫鲁晓夫的马首是瞻，几乎所有的社会主义国家都宣布，他们参加本届联合大会议的代表团将由本国首脑人物率领。
为了制造戏剧性的效果，赫鲁晓夫又做出了另一项决策。他这回不再乘坐图——114型飞机直飞美国，苏联代表团只飞至加里宁格勒，而后与另外5个代表团—由尼·维·波德戈尔内为首的乌克兰代表团，由基·特·马祖罗夫挂帅的白俄罗斯代表团，由卡达尔·亚诺什统领的匈牙利代表团，由托尔多·日夫科夫带队的保加利亚代表团以及由乔治乌——德治负责的罗马尼亚代表团——汇合。他们登上了定期航班“波罗的海号”。9月9日，他们扬帆出海向西直驶。
估计出席联合国大会的其他国家领导人也为数不少，其中包括波兰的哥穆尔卡、阿尔巴尼亚的穆罕默德·谢胡，南斯拉夫的铁托，几内亚的塞古·杜尔，约旦的侯赛因国王，黎巴嫩的赛义卜·萨拉姆，古巴的菲德尔·卡斯特罗，加纳的克瓦米·恩克鲁玛以及印度总理尼赫鲁。在公众舆论的压力下，英国首相哈罗德·麦克米伦以及澳大利亚、新西兰和加拿大的总理也宣布届时将参加联大会议。
以安全因素为借口，美国当局宣布，赫鲁晓夫的活动将只限定在联合国总部所在地的纽约曼哈顿岛。同样的限制也适用于卡斯特罗。苏联代表团住在中央公园林荫道的一幢房子里，他们所在的建筑物外面被一队精悍强壮的警察保安队团团围住，几百名新闻记者拥挤在门外，要求采访。9月20日，在到达纽约后的第二天，赫鲁晓夫以及苏联代表团的其他成员便驱车驶向哈莱姆，直奔古巴代表团借宿的一家中等旅馆。这是赫鲁晓夫同卡斯特罗的首次晤面。