30 октября венгерское правительствоо Имре Надя приняло решение о восстановлении в Венгрии многопартийной системы и о создании коалиционного правительства из представителей ВПТ, Независимой партии мелких хозяев, Национальной крестьянской партии и воссозданной Социал-демократической партии. Было объявлено о предстоящем проведении свободных выборов. Президиум Центрального руководства ВПТ принял решение о роспуске Венгерской партии труда. Освобождён из-под ареста примас Венгрии кардинал Йожеф Миндсенти.
Венгерское правительство 1 ноября приняло решение о выходе Венгрии из Варшавского договора и вручило соответствующую ноту посольству СССР. Одновременно Венгрия обратилась в ООН с просьбой о помощи в защите суверенитета. Были предприняты также меры по защите Будапешта на случай «возможного внешнего нападения»
Хрущёв на заседании Президиума ЦК КПСС заявил: «Пересмотреть оценку, проявить военную инициативу в наведении порядка в Венгрии. Если мы не введём вооружённые силы в Венгрию, это подбодрит американцев, англичан и французов империалистов. Они поймут это как нашу слабость и будут наступать». Было принято решение провести военную операцию с целью свержения правительства Имре Надя. План операции, получившей название «Вихрь», был разработан под руководством министра обороны СССР Г. К. Жукова.
Всего в операции «Вихрь» участвовало 15 танковых, механизированных, стрелковых и авиадивизий, 7-я и 31-я воздушно-десантные дивизии, железнодорожная бригада общей численностью более 60 тыс. человек. На их вооружении имелось свыше 3000 танков, в основном современные Т-54.

2 ноября было сформировано многопартийное правительство Венгрии, П. Малетер назначен министром обороны, а Б. Кирай главнокомандующим Национальной гвардией, которая должна была стать ядром новой венгерской армии.

Развитие событий в Венгрии совпало по времени с Суэцким кризисом — 29 октября Израиль, а затем и члены НАТО Великобритания и Франция напали на поддерживаемый СССР Египет с целью захвата Суэцкого канала, рядом с которым они высадили свои десанты.

3 ноября, в Тёкёле под Будапештом, прямо во время проведения переговоров, силами сотрудников советского КГБ был арестован новый министр обороны Венгрии генерал-майор Пал Малетер. 3 ноября ночью командир Особого корпуса генерал-лейтенант П. Н. Лащенко, отдал приказ командирам 2-й и 33-й гвардейских механизированных дивизий, 128-й гвардейской стрелковой дивизии, приданным и поддерживающим частям о начале штурма Будапешта 4 ноября в 05:50.
Примерно в это же время командующий 8-й механизированной армией генерал-лейтенант А. Х. Бабаджанян отдал приказ командирам соединений и частей по разоружению венгерских воинских гарнизонов и захвату назначенных объектов 4 ноября в 06:15.

К 8 ноября, после ожесточённых боёв, были уничтожены последние очаги сопротивления восставших. Члены правительства Имре Надя укрылись в посольстве Югославии. 10 ноября рабочие советы и студенческие группы обратились к советскому командованию с предложением о прекращении огня. Вооружённое сопротивление прекратилось. Остатки вооружённых отрядов ушли в подполье. Для ликвидации групп, укрывшихся в прилегающих к Будапешту лесах, производилось прочёсывание этих районов. Окончательная ликвидация оставшихся мелких групп и обеспечение общественного порядка осуществлялись совместно с венгерскими офицерскими полками.

После 10 ноября ещё до середины декабря рабочие советы продолжали свою работу, нередко выходя на прямые переговоры с командованием советских частей. Центральный рабочий совет под председательством инструментальщика Шандора Раца функционировал в Будапеште и вёл переговоры с Яношем Кадаром и Кузьмой Гребенником. Однако после кровопролитного столкновения 6 декабря власти взяли курс на подавление движения рабочих советов. 11 декабря были арестованы Шандор Рац и его заместитель Шандор Бали. 19 декабря 1956 года органами государственной безопасности рабочие советы были разогнаны, остававшиеся на свободе лидеры арестованы.

Сразу же после подавления восстания начались массовые аресты: всего арестовали около 5000 венгров (846 из них были отправлены в советские тюрьмы), из них «значительное количество членов ВПТ, военнослужащих и студенческой молодёжи»….