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