Поздно вечером 23 октября в Москве на заседании политбюро ЦК КПСС была заслушана информация маршала Жукова о событиях в Венгрии. Было решено направить в Будапешт Суслова и Микояна для изучения ситуации на месте. В Будапеште же при попустительстве властей марш превратился в буйство толпы – была подожжена радиостанция, в провинции совершены нападения на местные организации ВПТ и органы МВД. Первый секретарь ЦК ВПТ позвал на помощь советские войска. Стрелковый корпус уже ранним утром 24 октября вступил в Будапешт. Вместе с советскими войсками действовали войска венгерской госбезопасности.
24 октября 1956 г. Надь стал премьер-министром Венгрии, вошел в состав высшего партийного руководства. Он заявил в своем радиовыступлении 25 октября, что советские войска будут выведены «незамедлительно после восстановления мира и порядка». Первым секретарем ВПТ был избран Я. Кадар. По всей Венгрии стали образовываться «рабочие советы», которые замещали органы государства.
27 октября было сформировано новое правительство Венгрии, куда вошли представители некоммунистических партий. Надь назвал уличные выступления демократическим народным движением, и распустил органы госбезопасности. В радиопередаче Имре Надь, Янош Кадар, руководители партии Мелких землевладельцев и Национальной крестьянской партии пообещали, что Венгрия станет нейтральной плюралистической демократией, состоятся свободные выборы, что советские войска должны покинуть Венгрию.
В Москве в ЦК КПСС шли интенсивные дискуссии, мнения в руководстве разделились. 30 октября Хрущев внес предложение, согласованное с партийной делегацией КПК во главе с Лю Шаоци, о выводе советских войск из стран народной демократии. Была принята Декларация правительства СССР об основах развития и дальнейшего укрепления дружбы и сотрудничества между Советским Союзом и другими социалистическими странами». Начался отвод советских войск из Будапешта.
В ночь на 30 октября вооруженные силы Израиля вторглись в Египет, затем английское и французское правительства предъявили Египту ультиматум, требуя, чтобы в течение 12 часов он прекратил все действия военного характера на суше, море и в воздухе, отвел войска на 10 миль от Суэцкого канала и согласился на оккупацию английскими и французскими войсками ключевых позиций в Порт-Саиде, Исмаилии и Суэце. 31 октября английские и французские войска начали боевые действия против Египта.
Резкое нарушение равновесия в мире заставило ужесточить советскую позицию в Венгрии и придало этому конфликту срочный и чрезвычайный характер. Хрущев заявил на заседании Президиума ЦК КПСС 31 октября (цитируем рабочую запись): «Пересмотреть оценку. Войска не выводить из Венгрии и Будапешта и проявить инициативу в наведении порядка в Венгрии. Если мы уйдем из Венгрии, это подбодрит американцев, англичан и французов, империалистов. Они поймут как нашу слабость и будут наступать… К Египту им тогда прибавим Венгрию. Выбора у нас другого нет… Создать временное революционное правительство во главе с Кадаром… Это правительство – пригласить… на переговоры о выводе войск, и решить вопрос. Если Надь согласится – ввести его заместителем премьера. Мюнних обращается к нам с просьбой о помощи, мы оказываем помощь и наводим порядок. Переговорить с Тито, проинформировать китайских товарищей, чехов, румын, болгар. Большой войны не будет».