尼基塔·谢尔盖耶维奇·赫鲁晓夫，出生于1894年的俄罗斯库尔斯克州卡利诺夫卡，赫鲁晓夫在接班人的淘汰赛中上位成功，面对斯大林的巨大功勋，深知要风光必须走反向道路一鸣惊人，不然只能一辈子在斯大林的阴影下，当初苏联几个接班人都是以斯大林卫士的姿态才能进入接班半决赛的的，赫鲁晓夫论资历论与斯大林关系不占优势，而他没有斯大林对国内外大势了如指掌的治国才能。

斯大林对于列宁理论尤其新经济有看法，但他和列宁一样对沙俄恨之入骨，理解列宁推出新经济的背景，在列宁签订《布列斯特和约》时只有斯大林坚定站在列宁一边。在赫鲁晓夫担任苏联最高领导人期间，他从根本上否定斯大林，此后实施去斯大林化政策，为大清洗中的受害者平反，苏联的各领域均为活化，尤其是文艺获得解冻。

此后，赫鲁晓夫开始同东欧各国领导人协商。赫鲁晓夫、莫洛托夫和马林科夫在布列斯特同波兰领导人哥穆尔卡、西伦凯维兹等进行了会谈，此后赫鲁晓夫又同马林科夫一起飞到布加勒斯特，同罗马尼亚的乔治乌一德治、捷克斯洛伐克的诺沃提尼进行了会谈，接着他又到索非亚同保加利亚领导人会谈。没有人反对进行军事干预。不仅如此，罗马尼亚和保加利亚的代表还提出他们的军队是否也应该参加行动的问题。

但赫鲁晓夫没有接受这一建议。他的理由是，根据波茨坦协定在匈牙利驻扎的军队足以平息这一骚乱。赫鲁晓夫甚至还开玩笑说，罗马尼亚人如此参战心切，是否因为他们过去参加过对1919年匈牙利革命的镇压。在取得了东欧四国的同意之后，赫鲁晓夫飞往南斯拉夫。天气简直糟透了。飞机在狂风暴雨中穿行，赫鲁晓夫认为这是一生中最危险的一次飞行。

他紧张得一夜未睡。飞机抵达机场后，他又坐上一艘小艇向铁托所在的布里俄尼岛驶去。随同前往的马林科夫面色苍白：刚结束了一场令人心悸的飞行，现又在波涛汹涌的大海上颠簸，对于平时坐车都晕的他来说，简直难以忍受。但是，这又有什么办法，匈牙利的形势瞬息万变，若不取得铁托的支持，事情不知向何处发展。

小艇载着忐忑不安的赫鲁晓夫与昏昏沉沉的马林科夫到了布里俄尼岛。铁托在岸边迎接了他们。双方拥抱、亲吻。赫鲁晓夫向铁托直抒来意，并告诉他苏联准备向布达佩斯派兵的决定。赫鲁晓夫本来准备进行一场困难的谈判，但使他意外的是，铁托表示赞同。他只问了一句：“苏军何时行动？”赫鲁晓夫告诉他，就在近期。

从11月1日凌晨起，纳吉的办公桌上有关苏军带着大量军用物资进入匈牙利国境、包围军用机场、控制铁路要塞的报告越来越多。这使得纳吉、卡达尔等匈牙利领导人十分震惊，因为就在昨天，他还在同米高扬和苏斯洛夫进行有关苏军撤出匈牙利的谈判。在谈判中，苏联特使还同意匈牙利进行自由选举，建立多党制政府以及退出华沙条约组织。

米高扬甚至还宣布，苏联政府和他本人都信任匈牙利领导人，他还担保，苏军不会再有新的队进入匈牙利。纳吉立即召见了苏联驻匈大使安德罗波夫（1982年继勃列日涅夫出任苏共中央总书记），向他询问此事。安德罗波夫答道：“不管表面上情况怎样，撤军工作仍在进行。”纳吉又向他问道：“如果情况确实如您所说，那么匈牙利北部和东部的一些村庄送来的报告说，有7．5万名左右的苏联军队和2500辆坦克正开进匈牙利，这是怎么回事？”

安德罗波夫没有回答。当时，安德罗波夫或许是真的不知道。关于何时出兵一事，主席团会议并未作出最后决定。当天下午，匈党执行委员会召开会议决定：“苏联的做法已经解除了匈牙利对华沙条约的义务。据此，党向政府建议，匈牙利应退出华约组织，并宣布中立。”

到了下午，从莫斯科又传来了苏联政府的照会：“苏联10月30日宣言仍然有效；匈政府应指定一个委员会，授权它就退出华约所涉及的政治问题进行谈判；再派一个委员会谈判撤军的军事和技术的细节问题。”与此同时，越来越多的报告表明，苏军的军事调动更加频繁。