По всей Венгрии начались неконтролируемые расстрелы и суды Линча. Убивали на улицах тех, кто был одет в защитные брюки или обут в жёлтые ботинки (говорили, что их носят сотрудники УГБ). Убитых коммунистов и советских военнослужащих выставляли в витринах магазинов с надписью «Мода сезона». Всего с 30 октября по 4 ноября 1956 года в Венгрии были арестованы более трёх тысяч сторонников социализма.
Массовые расправы над коммунистами в Венгрии изменили настроения в Москве. Ещё 30 октября Президиум ЦК КПСС утвердил текст Декларации Правительства СССР об основах развития и дальнейшего укрепления дружбы и сотрудничества между Советским Союзом и другими социалистическими странами. В документе подчёркивалось стремление СССР строить отношения с партнёрами по СЭВ и Варшавскому договору на основах равноправия.
1 ноября 1956 года на заседании СНБ США директор ЦРУ назвал победу повстанцев «чудом», так как советские войска могли бы легко подавить беспорядки, но вместо этого ушли из Будапешта. Декларацию СССР о новых отношениях с соцстранами Даллес расценил как один из самых важных документов прошедшего десятилетия.
Но уже 31 октября под влиянием сообщений из Венгрии об уничтожении коммунистов советское руководство приняло решение о применении войск для сохранения социализма в Венгрии. 1 ноября Хрущёв согласовал это решение с лидерами соцстран, в том числе КНР и Югославии. Характерно, что польское руководство, первоначально относившееся к событиям в Венгрии с симпатией, после 30 октября полностью поддержало курс на немедленное наведение в ВНР конституционного порядка. США рассматривали возможность переброски повстанцам оружия по воздуху, но отказались от этой возможности как сложно реализуемой ввиду возможного противодействия советской авиации[205]. Была лишь усилена радиопропаганда на русском языке, призывавшая советских солдат не стрелять в венгров.
1 ноября под влиянием сведений о начавшейся переброске советских войск в Венгрию правительство Надя заявило о денонсации Варшавского договора и потребовало вмешательства ООН для гарантии провозглашённого нейтралитета Венгрии. При этом Надь говорил советскому послу Ю. В. Андропову, что с трудом удерживает венгерскую армию от нападения на советские части[206].
Следует подчеркнуть, что решение Надя о выходе из ОВД противоречило конституции ВНР, так как денонсировать международные договоры мог только парламент. Само правительство Надя 30 октября — 3 ноября переживало постоянные реорганизации. В конце концов, в нём остался только сам Надь (премьер и министр иностранных дел), а остальные министерские посты были зарезервированы для возникавших некоммунистических партий. В то же время была распущена ВПТ и вместо неё создавалась Венгерская социалистическая рабочая партия (ВСРП) во главе с Я. Кадаром. Однако Кадар 1 ноября приехал в советское посольство, а затем был переправлен в Москву, где дал согласие возглавить новое правительство Венгрии (его кандидатуру предложил Хрущёву Тито). В начале ноября «Свободная Европа» уже настраивала мятежников на отстранение «коммуниста» Надя и передачу власти лидеру клерикальной оппозиции кардиналу Миндсенти, освобождённому 30 октября из-под домашнего ареста. На совещании 1 ноября в Белом доме констатировалось, что «Имре Надь потерпел крах, повстанцы требуют его ухода». Кардинал Миндсенти рассматривался в связи с этим как новый «харизматический лидер революции».
В тот же день, 1 ноября, «ревком» венгерских ВВС потребовал немедленного вывода из страны советских войск, угрожая в противном случае нанести по ним бомбовые удары. Между Веной и Будапештом был организован воздушный мост, по которому наряду с продовольствием и медикаментами в страну переправлялось оружие и перебрасывались хортистские офицеры.
3 ноября миссия США в Венгрии согласовала по телетайпу с Вашингтоном заявление кардинала Миндсенти, в котором он в качестве нового лидера Венгрии требовал военной помощи США[207].
На рассвете 4 ноября на основании приказа главкома ОВС ОВД маршала И. С. Конева Советская армия приступила к проведению операции «Вихрь» (участие своих вооружённых сил предлагала Румыния). В операции участвовали 11 дивизий, отдельные части и силы авиационной поддержки. Уже в тот же день советские войска овладели всеми крупными городами Венгрии, хотя отдельные стычки продолжались до 8 ноября. Западные корреспонденты наблюдали, как уставшие от анархии венгры «стекались» в советские комендатуры, чтобы указать на места, где скрываются вооружённые группы мятежников[208]. 4 ноября к венгерскому народу обратилось Венгерское революционное рабоче-крестьянское правительство во главе с Кадаром с призывом бороться против «террористов и бандитов». Части венгерской армии не оказывали сопротивления и в основном разоружались. Отдельные группы солдат и офицеров помогали советским войскам.