中国国家副主席刘少奇飞抵莫斯科进行磋商以协调行动。中央主席团会议几乎天天召开。赫鲁晓夫和主席团其他成员都拿不出果断的决定，今天他们倾向于干预，明天又变了主意。来自匈牙利的报告相互矛盾。受其影响，赫鲁晓夫先是下令苏军立即撤出布达佩斯，与此同时，其他地区的驻匈苏军又明显加强。一些新的师团越过边界。最后，赫鲁晓夫决定在布达佩斯实行武装干预，但他这时既想确保中国方面赞成此举，又要其他社会主义国家特别是南斯拉夫不持异议。在实现与南斯拉夫关系正常化这一点上，他曾付出不小的气力，他毫不怀疑地指望这个国家会很快重新加入以苏联为首的社会主义阵营。其次，他又必须保证同一群匈牙利杰出人物的合作，他们将同意领导一个新政府并使共产党在匈牙利重新树立良好形象。这个任务就交给了苏斯洛夫、米高扬和苏联驻匈大使安德罗波夫完成。而赫鲁晓夫本人则由马林科夫陪同飞赴华沙和布加勒斯特同波兰、罗马尼亚、捷克斯洛伐克和保加利亚的领导人磋商匈牙利事件，而且很快就同他们达成了赞成出兵干预的一致意见。接着赫鲁晓夫又马上决定飞往布里俄尼岛同铁托会晤。当时正赶上一个不利于飞行的恶劣天气，但这没能使赫鲁晓夫放弃这一行动。后来在自己的回忆录里，他对这件事做了如下描述：
那天深夜，马林科夫和我动身去南斯拉夫与铁托同志商议。天气糟糕透了。我们不得不在狂风暴雨雷电交加之夜飞越重山峻岭。四周全是电闪雷鸣。我一夜都未合眼。坐飞机对我是家常便饭，尤其是战争年代，但我从未在这么恶劣的条件下乘机飞行。我们的驾驶员是经验丰富的齐宾将军。狂风暴雨之中，我们同前面的护航侦察机又失去了联系。我们正在飞向南斯拉夫沿海的布里俄尼岛。当地机场的设备极差。那还是战争年代修建的旧式的小机场之一。但是多亏了齐宾同志高超的技艺，我们还是安然着陆……一辆汽车正在等我们，把我们送到了一个码头。我们登上了一艘汽艇，向铁托同志所在的布里俄尼岛驶去。马林科夫的脸色苍白得如同死人。他在平道上都会晕车。我们刚从一次人们所能想见的最艰险的飞行后着陆，现在马上又搭上小汽艇开进了波涛汹涌的大海。马林科夫在船上躺下，双目紧闭。我真担心我们上岸时他会变成一副什么样子，但我们只得冒险前行，没有退路。正像俄罗斯古谚所说，我们不能在海边儿傻坐静等着好天儿。
我们到达岛上的时候，铁托正等着我们。他热忱地欢迎了我们。我们相互拥抱、接吻，尽管不久前我们之间的关系并不好，而且由于匈牙利事态的发展，关系又变得日趋微妙了。在采取最适当的行动步骤上，我们之间有意见分歧。
我们向铁托说明了来意，并告知他我们将向布达佩斯派出军队的决定。我们向他征求意见。我原以为铁托会表示反对，而且要比我们同波兰同志讨论问题时所遇到的异议更为强烈。然而他却让我们喜出望外。铁托说我们完全正确，而且我们应当尽快地使军队行动起来。他说我们有义务帮助匈牙利镇压反革命。我们本来准备他会表示异议，但相反，他给了我们全力的支持。我甚至可以这么说，在力促我们迅速而决定性地解决这一问题上，他比我们还要着急。
在匈牙利，以卡达尔·亚诺什、奥普罗·安陶尔和明尼赫·费伦茨为首的一群知名的匈牙利共产党人，在苏联军队的保卫和掩护下，同意建立一个新的匈牙利工农革命政府，以与纳吉政府相对抗。与铁托达成的协议则消除了赫鲁晓夫最终的疑虑。经中央主席团其他成员的赞同，他下令迅即镇压布达佩斯的暴乱，驱逐纳吉政府并且全力支持卡达尔政府。在解决仍忠于纳吉的匈牙利军队和有组织的居民团体时，朱可夫的办法自有特点：动用苏军密集的坦克、大炮和机械化部队。双方实力天壤之别，结果匈牙利全境反抗苏军的行动被迅即粉碎。
纳吉政府的一些成员逃往国外，而与此同时以纳吉本人为首的另一些人则逃到南斯拉夫驻匈使馆寻求庇护。纳吉向南斯拉夫请求政治避难，但是载着他本人及其同事离开大使馆的那辆客车却被拦住了，南斯拉夫大使提出抗议也无济于事。纳吉被捕两年后，在未经公开审判的情况下被枪杀了。杀掉纳吉完全是一次毫无根据的野蛮行为。刚有起色的苏南关系又因纳吉之死而恶化。
在波匈危机发展的同一时期里，由于纳赛尔总统在当年夏天宣布对苏伊士运河国有化，中东地区在有关运河的争端问题上酿成了一场尖锐的政治军事对抗。英国、法国和以色列坚决反对国有化的措施，发动了反对埃及的联合军事行动，旨在占领运河区。埃及军队奋起反击，但缺少足够的实力以打退入侵者。美国没有参预这场军事行动，联合国安理会多数成员国呼吁立即实现停火。但是英法两国在安理会都拥有否决权。在这种情形下，苏联不但对埃及及其苏伊士运河国有化行动表示声援，而且还声明如果有必要，她可以向埃及提供军事援助。这一事实至关重要。塔斯社授权发表的一项声明提到，许多苏联公民正在请求作为志愿人员奔赴埃及支援埃及军队。而苏联刚刚在匈牙利实施的军事行动则表明，这一声明决不仅仅是虚张声势。苏联军队会出现在中东的可能性严重警告了美国。英法两国发觉美国退避三舍，自己是势单力薄，马上下令自己的军队中止军事行动并撤出运河区。其后不久，以色列军队也撤出了西奈。