23 октября в полдень венгерская партийно-правительственная делегация возвратилась из Белграда, где она вела переговоры с руководителями Югославии. А в первой половине дня Политбюро ЦР ВПТ и правительство высказались против намеченной на 15 часов демонстрации студентов «в знак симпатии к польским коммунистам» и к польскому руководству во главе с Гомулкой. Однако затем демонстрация была разрешена. Она началась у памятника Ш. Петёфи. Оттуда ее участники двинулись к памятнику польскому революционеру Ю. Бему, а позднее одна часть их направилась на площадь Д. Дожи, а другая на площадь перед зданием парламента. Лавина нарастала. В демонстрацию включились прохожие, выкрикивавшие националистические и антисоветские лозунги, вырезавшие гербы с национальных знамен и сбившие пятиконечные красные звезды с домов учреждений. С пьедестала на площади Сталина был повален громадный памятник «вождю всех времен и народов». Машина-тягач оттащила памятник Сталину к советскому посольству и оставила его лежать там. В 19 часов первый секретарь ЦР ВПТ Эрнё Герё выступил по радио и предложил участникам митингов разойтись. В его речи звучали нотки угрозы, что подлило масла в огонь. Воспользовавшись студенческой демонстрацией, 23 октября 1956 г. противники тогдашнего партийного и государственного руководства подняли вооруженное восстание.
Вечером на митинге на площади перед зданием парламента среди других ораторов выступил и И. Надь, но голосов выступавших в шуме не было слышно. В эти же вечерние часы вооруженные группы противников строя штурмовали здания радиокомитета, газеты «Сабад неп», телефонного центра, воинские казармы. Начальник столичной полиции передал им 20 тыс. единиц огнестрельного оружия.
В ночь на 24 октября состоялось заседание ЦР ВПТ и правительства. В составе Центрального руководства и Политбюро ВПТ, а также в правительстве произошли значительные изменения. Премьер-министром вместо Андраша Хегедюша стал Имре Надь. Кабинет министров обратился к Советскому правительству с просьбой оказать помощь в восстановлении порядка. Просьба была удовлетворена. Из находившихся в Венгрии по мирному договору 1947 г. советских частей две бронетанковые дивизии вошли в столицу и взяли под охрану важные стратегические пункты и общественные здания, не встретив сопротивления со стороны населения. Советские войска приняли участие в боях против восставших согласно просьбе правительства. Обанкротившееся венгерское руководство, неспособное к решительным действиям и охваченное паникой, пошло на этот чреватый последствиями шаг, не задумываясь о его далеко идущих последствиях. Правительство Герё — Хегедюша «в своей беспомощности сразу же попросило помощи советских войск, превратив тем самым восстание в борьбу за национальную независимость», — отмечалось в материалах рабочей комиссии ЦК ВСРП «Наш исторический путь» об исторических причинах формирования нынешней ситуации, опубликованных в феврале 1989 г. в специальном выпуске журнала «Таршадалми семле». Противники социализма, воспользовавшись растерянностью властей, получили мощное оружие воздействия на патриотически настроенную молодежь.
Рабочие многих будапештских предприятий под руководством коммунистов отбили попытки восставших проникнуть на фабрики и заводы, организовали заводскую охрану, но, несмотря на просьбу к правительству и ЦР ВПТ выдать им оружие (как и просившим его членам Союза партизан), они ничего не получили. Постановление правительства о введении чрезвычайного положения не выполнялось. 24 октября по радио были оглашены обращения ЦР ВПТ и И. Надя от имени правительства к народу. В них подчеркивалось, что контрреволюционные силы преследуют цель «воспрепятствовать осуществлению важнейшего намерения нашей партии и правительства по обеспечению лучших жизненных условий народа путем устранения недостатков». ЦР ВПТ призывало трудящихся дать отпор «желающим наложить руку на народную власть» контрреволюционным бандитам. Премьер-министр И. Надь отметил, что к мирной демонстрации присоединились враждебные элементы и выступили против народно-демократической власти. В обращении события официально квалифицировались как контрреволюционный мятеж.
25 октября частям венгерской армии было дано указание не применять оружие против мятежников. Такое же указание от своих начальников получили и советские части. Избранный в тот День первым секретарем ЦР ВПТ Янош Кадар предлагал подавить вооруженное выступление и восстановить порядок, но поддержки со стороны правительства не получил. В стране продолжали создаваться различного рода «революционные комитеты», «революционные советы» и «рабочие советы», в руководство которых проникли противники социализма. 26 октября восставшие группы в столице и ряде других городов нападали на здания райкомов и горкомов партии, правления производственных кооперативов и совершали там погромы. Вооруженные группы освобождали из тюрем политических заключенных и уголовников, которые составили их основную опору.