События в Польше встретили горячую поддержку в Венгрии. Ситуацию не смягчила и вынужденная рокировка в руководстве ВНР: 18 июля 1956 года на пленуме ЦК ВПТ была принята отставка Ракоши, который сразу же вместе с женой, советской гражданкой Ф.Ф. Корниловой, выехал в СССР на "лечение". Первым секретарем ЦК ВПТ был избран его верный соратник Эрне Гере. В состав центрального руководства было выдвинуто четыре новых члена, в том числе Янош Кадар и два кандидата, а в ЦК было кооптировано 14 членов и кандидатов. Однако эти изменения, как выяснилось впоследствии, вылились лишь в тактическую комбинацию, мало что менявшую по существу.
В середине октября в Венгрии начались волнения студентов. В Будапеште, Дебрецене, Мишкольце, Сегеде, Сомбатхее и Пече они требовали отказаться от сталинских методов управления страной, прекратить изучение марксизма-ленинизма в университетах и институтах.
22 октября в Будапештском политехническом университете были сформулированы требования из 16 пунктов – созыв съезда партии, удаление сталинистов из руководства, расширение социалистической демократии, возвращение И. Надя на пост премьер-министра, уменьшение налогов на крестьян. К ним добавились призывы к многопартийности, проведению свободных выборов, восстановления старой государственной символики, отмены военного обучения и уроков русского языка, вывода советских войск из Венгрии.
23 октября в 15.00 в Будапеште началась большая студенческая демонстрация, к которой постепенно присоединились представители всех слоев населения. Число демонстрантов достигло 200 тысяч. Власти были в растерянности. Министр внутренних дел Л. Пироша сначала запретил, потом, когда демонстрация приняла невиданно массовый характер, разрешил ее. Однако уже в ходе первых столкновений с силами охраны правопорядка характер демонстрации изменился, появились антиправительственные лозунги. По словам очевидцев, в толпе стали выделяться хорошо организованные группы людей. В 19 часов по радио выступил первый секретарь ЦР ВПТ Эрне Гере. Но вместо того чтобы попытаться найти какой-то компромисс, он заклеймил выступление как "контрреволюционное" и "националистическое" и пригрозил репрессиями. По мнению. В. Мусатова, который долгое время работал в советском посольстве в Будапеште, а затем в аппарате ЦК, где занимался вопросами отношений с социалистическими странами Восточной Европы, он сделал это специально, "желая одним махом подавить восстание" [1391]. Так или иначе, но заявление Гере только еще больше обострило ситуацию. Унять страсти не смог и И. Надь, выступивший по требованию демонстрантов на митинге перед парламентом. Волнения продолжали набирать обороты. В толпе стали раздаваться выкрики: "Нам не нужны гимнастерки!", "Долой красную звезду!", "Долой коммунистов!" Демонстранты срывали изображения государственного герба с национальных флагов ВНР, сжигали красные флаги. Апофеозом беспорядков стал демонтаж гигантской статуи Сталина, которая затем была разбита на мелкие куски, разобранные на сувениры. Не последнее место занимали и антисемитские лозунги. Значительное количество евреев в руководстве страны, которое, по мнению демонстрантов, несло главную вину в проблемах Венгрии, вызывало народное недовольство по всей стране.
К вечеру обстановка в столице накалилась до предела. Началось восстание. Повстанцам противостояли части государственной безопасности и армии. Еще с началом вооруженных выступлений частям Будапештского гарнизона было приказано занять наиболее важные объекты в городе. Но войск в городе было немного. Так, в донесении на имя министра обороны СССР маршала Жукова сообщалось, что общая численность привлеченных войск составляла всего около 2500 человек. При этом разрешение на открытие огня правительство ВНР не дало, поэтому части и подразделения выступили без боеприпасов. В результате они не смогли оказать противодействие. Некоторые части были разоружены мятежниками, которые к вечеру захватили редакцию и типографию центральной партийной газеты, склад оружия и патронный завод, Западный вокзал и угрожали захватом зданий ЦК партии, МВД и МПС.