Еще 31 октября Суслов и Микоян были вызваны и вылетели в Москву. Суслов был настроен в пользу военного вмешательства, Микоян решительно возражал. В Будапеште на своем посту продолжал оставаться Андропов, поддерживая связь со всеми участниками событий. В Венгрию быстро вводились войска из Прикарпатского, Одесского и других военных округов. Началась подготовка крупномасштабной военной операции, которая получила кодовое наименование «Вихрь». Командование было поручено маршалу И. С. Коневу. Конев в это время являлся главнокомандующим Объединенными вооруженными силами государств — участников Варшавского договора. Прибыв немедленно в Венгрию, маршал Конев расположил свою ставку в городе Сольнок, недалеко от Будапешта. На венгерские аэродромы вокруг Будапешта и по всей стране высаживались подразделения советских воздушно-десантных войск, немедленно захватывавших эти аэродромы. Будапешт оказался отрезан от провинции, граница Венгрии с Австрией была взята под контроль.
Имре Надь не знал деталей военных приготовлений, но знал о быстром наращивании советских военных сил. 1 ноября Надь вызвал посла СССР Андропова на заседание узкого состава правительства и потребовал объяснений. Андропов пытался объяснить появление новых войск в Венгрии и захват венгерских аэродромов необходимостью спокойно эвакуировать из страны советские части в условиях восстания. Разумеется, это не могло звучать убедительно, Имре Надь не только вручил Андропову ноту протеста. С согласия членов правительства и руководства партий, входящих в новую коалицию, Имре Надь объявил о выходе Венгрии из Варшавского Договора и принятии Венгрией статуса нейтрального государства. Правительство Надя обратилось в ООН с просьбой о помощи и защите своего нейтралитета. Янош Кадар не возражал, как и новое руководство ВСРП, но у него уже имелись иные планы и иные решения. В тот же день, 1 ноября, Янош Кадар и небольшая группа его сторонников покинули резиденцию венгерского правительства и приехали в советское посольство, которое тщательно охранялось. После коротких бесед Я. Кадару предоставили несколько бронетранспортеров и охрану, чтобы он мог тайно покинуть Будапешт. Поздно вечером в тот же день Янош Кадар в сопровождении двух своих сотрудников и одного сотрудника посольства прибыл в штаб Особого корпуса в Текель. Отсюда они перебрались в Сольнок в штаб маршала Конева и на военном самолете были отправлены в Москву. Здесь их встретили Н. С. Хрущев и группа советских лидеров. Из Москвы Я. Кадар прилетел в Ужгород, где уже был создан с помощью венгерских и советских спецслужб временный венгерский центр. 3 ноября 1956 года по радио было объявлено, что Янош Кадар, Ференц Мюнних, Антал Апро и Иштван Кошша вышли из состава правительства Имре Надя и создали новое венгерское революционное рабоче-крестьянское правительство. В воззваниях этого правительства, которые одно за другим передавались по радио, события в стране характеризовались как контрреволюция. «Новое правительство не может безучастно смотреть, как под прикрытием демократии контрреволюционеры и террористы зверски убивают наших лучших братьев, рабочих и крестьян и держат в страхе мирных граждан страны… Поэтому революционное рабоче-крестьянское правительство в интересах народа, рабочего класса, родины обратилось с просьбой к командованию советских войск, чтобы оно помогло разбить черные силы реакции и контрреволюции и возродить народный социалистический строй, восстановить порядок и спокойствие».