10月24日早晨，数千名苏联军人和坦克开进了布达佩斯。但是他们的到来非但没有使布达佩斯平静下来，反而使危机进一步恶化。当装甲车被手持燃烧瓶的年轻人包围时，匈牙利安全部队几乎不能提供任何支援，于是在一些地方，暴乱开始了。到了下午，已经至少有25名示威者被打死，200多人被打伤。米高扬和苏斯洛夫报告说：“匈牙利高层官员里的恐慌情绪进一步加重了。”
克里姆林宫领导人于10月26日和28日再次开会。此时，吉罗的党的领导职务已经被贾诺斯·卡达尔（Janos Kadar）所取代，一个包括共产党时代前政治家的新政府已经组建，但对苏联军队的抵抗仍在继续。莫洛托夫感觉“事情正变得越来越糟。形势已经恶化，再发展下去只能投降了”。伏罗希洛夫指出：“米高扬同志和苏斯洛夫同志……得到的情况通报很少。……美国的秘密特工在那里比米高扬和苏斯洛夫更为活跃。”布尔加宁和朱可夫为米高扬进行了辩解，但也提出了一些批评意见。赫鲁晓夫的发言反映了他内心的困惑与恐慌：“我们有很多有待回答的问题。我们必须面对现实。我们是让匈牙利有一个和我们一条心的政府，还是与我们背道而驰、要求我们撤出军队的政府？到那时，我们该怎么办？……匈牙利现在已经没有了坚强的领导，不管是在党内，还是在政府里。动乱已经蔓延到了下面的各省。他们的军队可能也会倒戈。”但不管怎么说，除了支持当政的不信任政府外，“别无选择”。
到10月30日，已经有数以百计的匈牙利平民和苏联士兵被打死。局势好像比以往任何时候都要可怕，但莫斯科的主席团还是决定接受这种状况。“我们应该从布达佩斯撤出军队，”朱可夫说：“如果需要的话，全部从匈牙利境内撤出来。这是我们受到的一个军事-政治教训。”福尔采娃补充说：“我们必须寻求与人民的民主诉求建立起另外一种关系。”萨布罗夫说：“违反人民意志的领导是不可能的”，就好像40年来布尔什维克所做的那样。甚至莫洛托夫和卡冈诺维奇表面上也表示同意。“我们的意见是一致的，”赫鲁晓夫宣布：“我们有两条路可供选择：一条是军事道路，即占领的道路；还有一条是和平的道路，即撤出军队，进行谈判。”现在回想起来简直令人难以置信，苏联领导人选择了默许匈牙利付出损失。
但是这个决定仅仅维持了几个小时。同一天，苏联政府发表一份声明，承认莫斯科犯有“严重的错误”，“违背了在处理与社会主义国家关系时的平等原则”，并保证会“遵守每个社会主义国家的完全主权原则”。如果这份声明早宣布几个月，如果纳吉能采取向共产主义政权的极端批评者引用这份声明的立场，那么匈牙利革命也许仍在孕育之中。但是到10月30日，事态已经失去了控制，纳吉正变得越来越激进，徒劳无益地想控制局势。稍早前，匈牙利安全部队向议会广场上的人群开枪，打死了至少100名示威者，于是愤怒的人群袭击了布达佩斯的共产党总部，抓获了几名安全警察。这些警察所穿的制式白皮鞋暴露了他们的身份，人们将他们绑在街灯柱上，处以私刑，这一情景几个小时后就出现在苏联的新闻短片里。几辆派往党总部的匈牙利坦克遭到了毁坏。同一天，纳吉呼吁匈牙利退出《华沙条约》组织，并就所有苏联军队撤出匈牙利与米高扬和苏斯洛夫进行谈判。
10月30-31日的晚间，赫鲁晓夫很晚才回到他的列宁山别墅。“我难以入睡，”他回忆说：“布达佩斯就像我的眼中钉肉中刺。”整个星期，压力都在不断增加。他儿子记得，10月23日他就显得“心事重重，但还不是很严重”。两天后，他们像往常一样在院子里散步时，他“就沉默不语，不愿意回答问题了”。过了很长时间，他才谈到他在整个危机期间是如何的“犹豫不决”，“不能下定决心”。除了失去匈牙利外，他感到痛苦的还有动荡正在向苏联的邻国蔓延。罗马尼亚的学生示威游行已经导致布加勒斯特当局关闭了与匈牙利的边境。捷克斯洛伐克和东德的形势好像也显得岌岌可危。苏联集团行将分崩离析。“我们还能做些什么呢？”三天后赫鲁晓夫问铁托：“如果我们听任事态发展下去，那么西方就会说我们愚蠢或是软弱，不管怎么说，反正都是一回事。我们不能允许这样的事情发生，不管是作为共产主义者、国际主义者，或是苏联国家的公民。否则资本主义就会来到苏联的家门口。”斯大林曾经提醒过他的接班人可能面临的灾难。现在，赫鲁晓夫告诉铁托说（按米库诺维奇的陈述），人民会说“当斯大林在位时，所有人都能服从，没有什么大的动荡，但是现在，自从那帮人掌权以来（赫鲁晓夫用这个粗俗的词来称呼现在的苏联领导人），俄罗斯就遭受了挫败，失去了匈牙利。而且，这还是发生在现在的苏联领导人谴责斯大林的时候。”
“现在的苏联领导人”？其实与那个“粗俗的词”相称的不是“那帮人”，而是赫鲁晓夫。西方可能会认为“软弱、愚蠢的”不仅是他的国家，而且还有赫鲁晓夫本人。从10月23日开始，当时刘少奇率领一个高级代表团来到了莫斯科，赫鲁晓夫开始留意中国的劝告。到了10月30日，毛泽东呼吁应该让“匈牙利的工人阶级重新控制局势，依靠他们自己的力量平息骚乱”。但是就在当天晚上，在中国驻布达佩斯大使向他汇报了匈牙利秘密警察被处以私刑后，毛泽东改变了主意，并传话给莫斯科。
赫鲁晓夫需要来自毛泽东的建议，这证实了他的信心危机。不管是否得到了中国的同意（赫鲁晓夫是什么时候、如何得知毛泽东改变立场的还不清楚），反正赫鲁晓夫于10月31日转变了立场。[22]“我们一定不能从布达佩斯撤出军队，”他告诉主席团说：“我们必须争取主动，恢复匈牙利的秩序。如果我们放弃匈牙利，那么就会长美国人、英国人和法国人，反正是帝国主义者的志气。他们会认为我们软弱可欺，就会继续采取主动进攻。……帝国主义者拿下了埃及，下一步就是匈牙利。我们别无选择。”
7天前，英国和法国陷入与埃及总统纳赛尔的一场好像无休止的争论当中，赫鲁晓夫将他们的困境作为其听任匈牙利事态发展的理由：“英国和法国正在埃及自寻麻烦，我们不应该卷入它们的纷争。”然而，到10月31日时，英国和法国军队已经在苏伊士登陆，且据称所向披靡，莫斯科推测（后来证明是错误的）美国人会支持它们，于是赫鲁晓夫又找到了一个镇压匈牙利的理由。
莫斯科于10月31日发出命令，准备于几天后采取军事行动。不过，当时赫鲁晓夫的怒气仍然未消。当天深夜，刚从布达佩斯回来，两天未合眼的赫鲁晓夫刚刚睡着，就被米高扬的电话吵醒了。米高扬警告说军事干涉将会导致“可怕的错误”，并请求赫鲁晓夫取消命令，“以免损害我们党和国家的名誉”。第二天天还没亮，就在赫鲁晓夫准备和莫洛托夫与马林科夫一起去向东欧领导人说明情况时，米高扬急匆匆地赶了过来。当两人沿着别墅周围的道路边走边谈时，临街的大门打开了，赫鲁晓夫宽敞的ZIS-110汽车悄然驶了过来。“你认为我作出这个决定容易吗？”赫鲁晓夫问道：“我们必须有所动作，我们没有别的路可走。”
“如果发生流血事件，我不知道将如何应付。”米高扬喊道。
“真是愚蠢至极，阿纳斯塔斯。”赫鲁晓夫边回答，边走向等候的汽车。“你是个有理智的人。好好想想，考虑所有的因素，你会发现我们作出了正确的决定。即使现在有流血，那也会让我们以后少流血，或是不流血。仔细考虑考虑，你会明白的。”
赫鲁晓夫认为他最亲密的同事暗示他会自杀。（米高扬后来坚持说，实际上他威胁要辞职。）在第二天早上的主席团会议上，当时赫鲁晓夫不在场，米高扬请求再给10-15天的时间，至少三天，让匈牙利人自己努力稳定局势。被苏联逼出布达佩斯的纳吉往昔的伙伴贾诺斯·卡达尔警告说，使用武力会“伤害社会主义国家”，导致“（匈牙利）共产党人的士气降到最低点”。
卡达尔改变了他的立场。米高扬的请求没有得到批准。与马林科夫和莫洛托夫一起，赫鲁晓夫于11月1日在波苏边境附近的布雷斯特向波兰人通报了情况。他和马林科夫从那里飞往布加勒斯特向罗马尼亚和捷克人通报情况，到索菲亚向比利时人作解释，后来又去布里俄尼群岛的亚德里亚岛向铁托通报情况，这一旅程很好地反映了赫鲁晓夫当时的心境。赫鲁晓夫和马林科夫化名乘坐一架双引擎的伊尔-14飞机。根据赫鲁晓夫的说法，当他们起飞前往南斯拉夫时，“天气情况不能再糟糕了。我们得在夜间的强烈风暴里飞越高山。闪电从我们身边划过。我的眼睛没有合过，我多次乘过飞机，特别是在战争期间，但从来没有在如此恶劣的天气条件下飞过。”