Однако уже на утро следующего дня ситуация изменилась. В ночь на 30 октября Израиль атаковал Египет, а 31 октября в войну с Египтом вступили французские и английские войска. Франция и Великобритания добивались свержения режима Насера и отмены его решения о национализации Суэцкого канала. Советское руководство выступило в защиту Египта. Рабочая запись Президиума донесла до нас мнение Хрущёва: «Пересмотреть оценку. Если мы уйдем из Венгрии, это подбодрит американцев, англичан и французов – империалистов. Они поймут это как нашу слабость и будут наступать. Нас не поймет наша партия. К Египту им тогда прибавим Венгрию. Выбора у нас другого нет» (Президиум ЦК КПСС. Т. 1. С. 191). К тому же посол Андропов сообщал из Венгрии о народных расправах над сотрудниками госбезопасности и коммунистами. Тысячи агентов тайной полиции и партийных функционеров были убиты восставшими. Из тюрьмы в ночь на 31 октября был освобожден глава Католической Церкви Венгрии кардинал Йожеф Миндсенти, отказавшийся в свое время подписать конкордат (соглашение) с коммунистическим режимом и проведший за это восемь лет за решеткой. Кардинал обвинил Надя в том, что тот участвовал в утверждении коммунистического режима в Венгрии, и заявил, что место Надя на скамье подсудимых, а не во главе правительства. Кардинал Миндсенти выдвинул свою программу – независимая Венгрия, объединенная христианской верой и уважением к принципу собственности. Вокруг кардинала стал быстро формироваться правый центр восстания.
В Будапешт через вновь открытую границу с Австрией ринулись венгерские эмигранты, часто с оружием в руках, западные наблюдатели и корреспонденты. Среди въехавших в эти дни в Венгрию были и русские эмигранты. Радио «Свободная Европа», финансируемое США, призывало повстанцев бороться за национальную независимость от Советского Союза до конца. 31 октября Имре Надь объявил, что Венгрия выходит из Варшавского договора и объявляет себя нейтральным государством. Хрущёв испугался, что вслед за этим весь советский блок рассыплется, как карточный домик.
Решившись на интервенцию, лидеры Кремля хотели осуществить её, заручившись круговой порукой других «социалистических стран». К их удивлению, Гомулка, Тито и Мао Цзэдун целиком поддержали советское решение. Восторжествовала солидарность коммунистических лидеров перед лицом общей угрозы – народного восстания. 4 ноября советские воинские части под командованием маршала Ивана Конева перешли советско-венгерскую границу – началась операция «Вихрь». Одновременно Кадар выступил с заявлением по радио, в котором призывал венгров выступить против контрреволюции и за независимость страны от западных империалистов. Он полностью солидаризировался с Москвой. Бои в Будапеште продолжались до 11 ноября, а в некоторых местах Венгрии и до начала 1957 г.
Всего за время боев в Венгрии с советской стороны погибло 720 человек, было ранено 1540. Погибли примерно три тысячи венгров, прежде всего молодежь и подростки. На границах Венгрии встали советские танки, но почти 200 тысяч венгров успели бежать на Запад. В Москве было сформировано «рабоче-крестьянское правительство» во главе с Яношем Кадаром, которое объявило революцию «контрреволюцией» и начало террор против ее участников. КГБ провел успешную операцию, которой руководил лично И. Серов, по аресту И. Надя и членов его правительства. Имре Надь, получивший убежище в югославском посольстве, вышел из него под гарантию Андропова, чтобы выехать в Югославию, но на границе с Румынией советские агенты его арестовали. Кардинал Миндсенти до 1971 г. укрывался в посольстве США, когда наконец ему было дозволено выехать в Ватикан. Там он умер в 1975 г., написав интересные воспоминания о своей жизни.
Имре Надь и члены его кабинета были переданы в руки Кадара и в июне 1958 г., после закрытого «суда», убиты. Всего по приговорам судов убито было 229 человек, а более 30 тысяч прошли через тюрьмы и ссылки. В 1958 г., после казни Надя, была проведена широкая амнистия среди осужденных за события 1956 г.
Венгерская революция и способы её подавления нанесли сильнейший моральный и политический удар по идее коммунизма. Даже в лагере «нейтралистов» и «попутчиков» подавление революции вызвало пересмотр прежних позиций.
Революции в Польше и Венгрии вызвали большой резонанс в СССР. Осенью 1956 г. в университетах и иных высших учебных заведениях Москвы, Ленинграда и других российских центров нарастало студенческое брожение. Студенты стремились установить «прямую демократию» в низовых комсомольских организациях, избирали своих лидеров, вывешивали стенные газеты, свободные от цензуры, вели бурные дискуссии о свободе культурной и научной жизни. Особенно остро стоял вопрос о культе личности. Некоторые студенты, молодые интеллектуалы, и писатели – Константин Паустовский, Владимир Дудинцев – открыто говорили, что в СССР правит новый бюрократический класс, который презирает народ и губит русскую культуру. Многие студенты учили польский язык, чтобы больше узнать о польских событиях. Вторжение в Венгрию вызвало острые споры. В Ленинграде группа студентов собиралась устроить на Площади Искусств митинг солидарности с венграми.