Постепенно Надь становился для венгров символом надежд на обновление. Однако в Москве с конца 1954 года стала расти обеспокоенность судьбами социализма в Венгрии. Ракоши умело это беспокойство подпитывал, акцентируя внимание «коллективного руководства» КПСС на «отступлениях от социализма», допущенных Имре Надем. В схватке с многоопытным Ракоши Надь потерпел поражение. Он был снят с поста премьера и исключен из партии. Вновь в Венгрии возобладала коммунистическая ортодоксия, развернулись гонения против свободолюбиво настроенных интеллектуалов и деятелей культуры.
Вернувшись из Москвы после завершения работы XX съезда КПСС, Ракоши пытался убедить страну и коммунистов, что его курс созвучен новым идеям Москвы. Однако в обществе нарастала волна критики: Был поставлен вопрос о реабилитации Л. Райка. Затем все громче стали звучать требования отставки Ракоши и возвращения к руководству реформатора Имре Надя.
Перепечатанная в Венгрии в конце марта 1956 года статья из «Правды» «Почему культ личности чужд духу марксизма-ленинизма?» была воепринята в среде либералов-реформаторов как свидетельство их поддержки со стороны Москвы. Однако среди советского партийного руководства уже нарастало беспокойство по поводу «далеко зашедшей» десталинизаций. Начинается откат назад.
В Венгрии Ракоши уже с трудом контролировал обстановку. Идеи «обновления социализма» все чаще звучали в обществе. От советского посла в Венгрии Юрия Андропова нарастал поток донесений в ЦК КПСС, в которых резко негативно оценивалась ситуация в партии и стране. Власть Ракоши становилась все более неустойчивой. Однако посетивший в первой половине июня 1956 года Будапешт член Президиума ЦК КПСС Михаил Суслов доложил в ЦК о необходимости дальнейшей поддержки Ракоши. В Москве не видели достойной замены венгерскому «вождю».
Волнения в Польше в конце июня усилили обеспокоенность Москвы положением дел в Восточной Европе. Хрущев и другие советские руководители начинают склоняться к мысли, что Ракоши следует «отдать на заклание» во имя сохранения страны в лагере социализма. В июле Ракоши был отправлен в отставку, а первым секретарем на пленуме ЦК ВПТ избран Эрне Гере. Однако недоверие народа к партийным руководителям сохранялось. Уже вскоре Андропов сообщил в Москву: «Гере не пользуется должной популярностью среди широких партийных масс, сухость в обращении с людьми заставляет многих работников сдержанно принимать его кандидатуру».
После нескольких недель затишья в сентябре вновь возобновились оппозиционные выступления. На партийных собраниях и в прессе все громче звучит требование восстановить справедливость в отношении И. Надя, чье имя ассоциировалось с надеждами широких масс населения на демократические реформы. 14 октября он был восстановлен в рядах партии.
21 октября в Польше главой партии стал В. Гомулка, чьи энергичные действия разрядили крайне напряженную ситуацию в партии и стране и позволили отстоять национальные интересы в условиях жесткого давления Москвы. В знак солидарности с Польшей тогда же будапештские студенты предложили провести 23 октября массовую демонстрацию под лозунгом демократизации. Люди все более явственно ощущали в себе силы для того, чтобы противостоять властям.
23 октября во второй половине дня у памятника герою венгерской революции 1848–1849 годов генералу И. Бему собралось почти пятьдесят тысяч человек. Затем манифестанты направились к зданию парламента. К вечеру собралось уже около двухсот тысяч человек. Манифестанты требовали ввода Надя в правительство и реабилитации невинно осужденных при Ракоши.
Э. Гере позвонил в Москву и попросил у Хрущева военной помощи. Затем он выступил по радио, назвав манифестантов контрреволюционерами. После выступления Гере манифестанты разделились на две группы. Одни направились к огромному монументу Сталина и свергли его под ликующие крики всех собравшихся.
Другая группа манифестантов, возмущенных выпадами Э. Гере, стала громить здание радиокомитета. В ходе вооруженных столкновений появились Первые раненые и убитые.
Генри Киссенджер так пишет по поводу развернувшихся здесь событий:
«Было уже слишком поздно просить венгерский народ доверить ненавистной коммунистической партии исправление собственных прегрешений. А далее случилось то, что бывает в кино, когда главный герой оказывается вынужден принять на себя миссию, которую сам он для себя не выбирал, но которая становится его судьбой. Стойкий и верный коммунист на протяжении всей своей жизни, пусть даже и реформист, Надь поначалу, на ранних этапах восстания, был преисполнен решимости спасти и сохранить коммунистически партию, как это сделал Гомулка в Польше.
Надю предстояло заплатить жизнью за позднее прозрение и переход на сторону демократии. После того как Советы сокрушили революцию, ему была предоставлена возможность покаяться. Отказ от покаяния и последующая казнь отвели Надю место в пантеоне восточно-европейских мучеников за дело свободы».
Вечером 23 октября начальник Генштаба маршал Соколовский отдал приказ командиру Особого корпуса советских войск в Венгрии о вводе частей в столицу. Когда в Будапеште появились советские солдаты и боевая техника, там стали формироваться отряды повстанцев. Власть на местах постепенно переходила к революционным комитетам, а на заводах — к рабочим Советам. Отовсюду звучало требование вывести советские войска из Венгрии. 24 октября правительство возглавил И. Надь.
Вооруженные столкновения становились все более ожесточенными и выплеснулись за пределы столицы. Часть войск венгерской армии также выступила против повстанцев. С 24 по 26 октября по приказу генерала Дюрко в городе Кечкелите было уничтожено до 340 повстанцев. Бои происходили и в других городах страны.
В Будапешт прибыли посланники из Москвы: М. Суслов и А. Микоян. По их рекомендации 25 октября вместо Э. Гере на заседании политбюро Венгерской партии труда первым секретарем избирается Янош Кадар, бывший член политбюро, а затем — политический заключенный, реабилитированный в 1954 году. Между тем Надь все больше сближался с повстанцами, поскольку опасался утратить поддержку со стороны масс. Выступая по радио 28 октября, он говорил:
«Правительство осуждает взгляды, в соответствии с которыми нынешнее грандиозное движение рассматривается как контрреволюция. Это движение поставило своей целью обеспечить нашу национальную независимость, самостоятельность и суверенитет, развернуть процесс демократизации нашей общественной, экономической, политической жизни, поскольку только это может быть основой социализма в нашей стране».
В Венгрию входили все новые воинские части. В результате внешнего вмешательства военно-политический кризис перерос в национально-освободительное движение в защиту независимости и против военной оккупации. К 29 октября на сторону восставших перешло большинство частей венгерской армии. И вдруг в 22 часа того же дня советским войскам было приказано прекратить огонь.
Наконец, 28 октября в газете «Правда» появилась передовая статья, из которой видно, что Президиум ЦК КПСС готов согласиться с программой демократизации Венгрии при условии, что сохранится власть компартии и Венгрия останется в Варшавском пакте.
Тем временем события в венгерской столице выходили из-под контроля даже реформаторски настроенного политического руководства. 30 октября повстанцы овладели Будапештским горкомом партии и уничтожили всех его кадровых работников. По свидетельству Хрущева, именно 30 октября в Москве на заседании Президиума ЦК было единогласно принято решение о вооруженном подавлении восстания в Венгрии.
1 ноября правительство Имре Надя принимает постановление о выходе Венгрии из организации Варшавского договора, объявлении нейтралитета и обращается в ООН с просьбой о помощи в защите суверенитета. Однако мировое сообщество никак на это не отреагировало. Скорее всего, именно это безразличие окончательно подтолкнуло советское политическое руководство на решающий шаг. По приказу Хрущева на рассвете 4 ноября советские войска начали штурм Будапешта. Бои развернулись не только в столице, но и по всей стране. Сопротивление было сломлено довольно быстро, повстанцы не могли устоять против шестидесятитысячной военной армады.