Сформировано многопартийное правительство Венгрии, П. Малетер назначен министром обороны, а Б. Кирай главнокомандующим Национальной гвардией, которая должна была стать ядром новой венгерской армии.
3 ноября
В Тёкёле под Будапештом, прямо во время проведения переговоров, при содействии сотрудников советского КГБ был арестован новый министр обороны Венгрии генерал-майор Пал Малетер. 3 ноября ночью командир Особого корпуса генерал-лейтенант П. Н. Лащенко, в соответствии с приказом Главнокомандующего Объединёнными Вооружёнными Силами государств-участников Варшавского Договора маршала Советского Союза И. С. Конева и планом операции «Вихрь», отдал приказ командирам 2-й и 33-й гвардейских механизированных дивизий, 128-й гвардейской стрелковой дивизии, приданным и поддерживающим частям о начале штурма Будапешта 4 ноября в 05:50. Примерно в это же время командующий 8-й механизированной армией генерал-лейтенант А. Х. Бабаджанян отдал приказ командирам соединений и частей по разоружению венгерских воинских гарнизонов и захвату назначенных объектов 4 ноября в 06:15. Аналогичный приказ командирам подчинённых ему соединений и частей отдал и командующий 38-й общевойсковой армией генерал-лейтенант Х.М. Мамсуров.
4 ноября
Рано утром 4 ноября начался ввод в Венгрию новых советских воинских частей под общим командованием маршала Г.К. Жукова, и началась советская операция «Вихрь». Перед началом операции до всего личного состава советских войск в Венгрии был доведён приказ № 1 Главнокомандующего Объединёнными вооружёнными силами.
В приказе содержался анализ военно-политической обстановки в стране и ставились задачи личному составу советских войск. В нём говорилось:
Приказ
ГЛАВНОКОМАНДУЮЩЕГО ОБЪЕДИНЁННЫМИ ВООРУЖЁННЫМИ СИЛАМИ
№ 1 от 4 ноября 1956 г.
Товарищи солдаты и сержанты, офицеры и генералы! В конце октября в братской нам Венгрии силы реакции и контрреволюции подняли мятеж с целью уничтожить народно-демократический строй, ликвидировать революционные завоевания трудящихся и восстановить в ней старые помещичье-капиталистические порядки.
События показали, что активное участие в этой авантюре бывших хортистов ведёт к возрождению в Венгрии фашизма и создаёт прямую угрозу нашему Отечеству и всему социалистическому лагерю. Нельзя забывать, что в минувшей войне хортистская Венгрия выступала против нашей родины вместе с гитлеровской Германией.
В соответствии с просьбой правительства Венгерской Народной Республики на основе заключённого между странами социалистического лагеря Варшавского договора, обязывающего нас принимать «согласованные меры, необходимые для укрепления их обороноспособности, с тем чтобы оградить мирный труд их народов, гарантировать неприкосновенность их границ и территорий и обеспечить защиту от возможной агрессии», советские войска приступили к выполнению союзнических обязательств.
Нет сомнения в том, что рабочий класс и трудовое крестьянство Венгерской Народной Республики поддержит нас в этой справедливой борьбе.
Задача советских войск состоит в том, чтобы оказать братскую помощь венгерскому народу в защите его социалистических завоеваний, в разгроме контрреволюции и ликвидации угрозы возрождения фашизма.
ПРИКАЗЫВАЮ:
Всему личному составу советских войск с полным сознанием своего воинского долга проявить настойчивость и твёрдость в выполнении задач, поставленных командованием. Оказывать помощь местным органам власти в их деятельности по наведению общественного порядка и установлению нормальной жизни в стране.
Высоко держать честь и достоинство советского воина, крепить братскую дружбу с трудящимися Венгрии, уважать их национальные традиции и обычаи.
Выражаю твёрдую уверенность, что солдаты, сержанты, офицеры и генералы советских войск с честью выполнят свой воинский долг.
Главнокомандующий Объединёнными вооружёнными силами Маршал СССР И. Конев.
По плану «Вихрь» особый корпус в составе 2 гв. мд генерал-майора С.В. Лебедева, 33 гв. мд генерал-майора Г. А. Обатурова и 128 гв. сд полковника Н.А. Горбунова должен был по сигналу «Гром», используя октябрьский боевой опыт и знание города, овладеть мостами через Дунай, горой Геллерт и Будайской крепостью, зданиями парламента, ЦК ВПТ, министерства обороны, управления полиции, занять вокзалы Нюгати и Келети, площадь Москвы, штаб сопротивления в кинотеатре «Корвин», радиостанцию «Кошут». Для захвата этих объектов во всех дивизиях были созданы спецотряды в составе батальона пехоты, им были приданы 150 десантников на бронетранспортёрах, усиленные 10—12 танками. В этих отрядах находились ответственные работники органов госбезопасности: генерал-майор К.Е. Гребенник, назначенный позднее военным комендантом города, генерал-майор П. И. Зырянов, знаменитый советский нелегал А.М. Коротков. Им предстояло организовать захват и арест членов правительства Надя и руководителей «мятежа». Официально советские войска вторглись в Венгрию по приглашению правительства, в спешном порядке созданного Яношем Кадаром. Были захвачены основные объекты в Будапеште. По захваченной венгерской радиостанции отправляется радиограмма: «Переговоры продолжаются. В соответствии с договоренностью советские войска начали передислокацию. Огонь не открывать. Малетер».
4 ноября в 05:15 на волнах Сольнокского радио прозвучало обращение нового, созданного якобы в Сольноке Революционного рабоче-крестьянского правительства во главе с Я. Кадаром. Это сообщение было составлено в форме открытого письма, которое подписали Кадар и три других бывших члена правительства Имре Надя — они заявляли, что 1 ноября вышли из правительства Имре Надя, потому что это правительство было неспособно бороться с «контрреволюционной опасностью». Для «подавления фашизма и реакции» они сформировали Венгерское революционное рабоче-крестьянское правительство. В 06:00 на тех же волнах можно было услышать голос Кадара, который объявил состав своего правительства. Он утверждал, что «реакционные элементы хотели свергнуть социалистический общественный строй в Венгрии и восстановить господство помещиков и капиталистов». Новое правительство, как сказал Янош Кадар, обратилось к командованию советскими войсками, чтобы оно «помогло нашему народу разбить черные силы реакции и контрреволюции, восстановить народный социалистический строй, восстановить порядок и спокойствие в нашей стране».
Имре Надь выступил по радио: «Говорит Председатель Верховного Совета Венгерской Народной республики Имре Надь. Сегодня рано утром советские войска атаковали нашу страну с целью свергнуть законное демократическое правительство Венгрии. Наша армия ведёт бои. Все члены правительства остаются на своих местах. Я заявляю это народу нашей страны и мировому общественному мнению.
Спустя некоторое время, однако, И. Надь покинул здание Парламента и укрылся в югославском посольстве.
День 4 ноября оказался ключевым для всей операции. В центре города советские войска встретили упорное сопротивление. Им пришлось применять огнемётное оружие, зажигательные и дымовые снаряды. Значительно были усилены штурмовые группы. Опасаясь многочисленных жертв среди мирного населения Будапешта, советское командование отменило воздушную бомбардировку города, развернув уже в воздухе самолёты Ту-4.