1956年10月23日事件发生不久后，格罗就向苏联驻匈大使安德罗波夫请求苏联派军队对付人数越来越多、规模空前的游行示威。苏联领导人对当天匈牙利领导人没有命令军警向示威人群开枪表示不满，认为这是“一个最严重的错误”。23日晚10—11点，苏联共产党中央主席团召开会议，多数成员一致同意，苏联必须立即出兵予以镇压。24日下午，在没有获得匈牙利政府正式邀请书的情况下，苏联对匈牙利进行了第一次军事干预。档案记载，根据苏联国防部部长、苏联元帅朱可夫的决定，由第128步兵师和第39机械化师编成的苏军部队于2时15分越过国境线进入匈牙利人民共和国境内。[27]与此同时，米高扬、苏斯洛夫、谢洛夫组成的代表团赶赴布达佩斯。他们到后发现，匈牙利的局势并不像格罗所描述的那样到了“灾难性”的地步。但是，苏联军队已经进入匈牙利了，使本来就带有强烈反苏情绪的事件更为复杂。一些工厂成立了革命委员会，许多工人参加到抵抗苏军的干预活动中来，被派去执行镇压群众运动任务的匈牙利军队纷纷倒戈，大批武器流向社会。25日，布达佩斯发生两起流血事件。一起是当大批群众在议会大楼前集会时，有人从附近的屋顶向苏联士兵射击，苏联的一辆坦克被烧毁。苏军随即开枪还击，打死了60名匈牙利人。另一起是在匈牙利劳动人民党中央大厦前，苏联坦克兵把走近的匈牙利警卫部队当成叛乱者，开枪射击，又有10个匈牙利人被打死。此后，不仅布达佩斯市内枪声不断，其他城市的形势也紧张起来。全国各地掀起了总罢工，要求撤出苏联军队的呼声越来越高，游行示威已经变成了骚乱。当日，纳吉在电台再一次发表广播讲话，声称匈牙利政府将与苏联就两国关系，特别是撤出苏联军队的问题进行谈判，匈牙利局势一旦恢复正常，苏联军队就应被立即召回。然而，苏联代表团却发表声明说：“苏联军队撤出匈牙利是不现实的，但可以宣布在布达佩斯恢复秩序以后，苏军将回到自己的常驻地。”[28]
1956年10月25日流血事件发生后，经苏联共产党同意，匈牙利劳动人民党中央免除了格罗的职务，由卡达尔继任第一书记。纳吉期待着匈牙利事件能有一个“波兰式”的解决结果，他能像哥穆尔卡那样制定一个内容更为广泛的改革纲领。然而，对苏联模式和苏联控制长期心怀不满的匈牙利人越来越激进。面对这种情况，纳吉仍不愿进行镇压，因为人群中虽然混有反动分子，但多数是年轻的学生、普通的工人和市民。26日，纳吉向米高扬和苏斯洛夫说明了他所面临的困境，认为匈牙利党和政府面前最可行的道路是改组政府，从过去的小资产阶级政党以及知识分子、大学生和工人中吸收5—6名民主人士参加政府。这一建议得到米高扬等人的认同。27日，纳吉宣布了新政府的组成名单，其中包括前小农党领导人和党外的专家。新政府成立后面临的首要问题，就是如何定性这场由示威游行演变而来的武装骚乱。参与者中虽有一些霍尔蒂时代的旧军官、从监狱和随政治犯一起放出来的刑事罪犯，但绝大多数是学生、普通工人、市民和倒向示威者一方的士兵、军官。在当晚召开的内阁会议上，纳吉要求改正对23日以来的游行示威事件性质的提法，承认这是一场“席卷全国的具有人民和民主根源的运动”，建议与骚乱者进行协商，以稳定国内局势。
