В этих условиях было принято решение вывести все советские части из Будапешта.

Утром все советские войска были уведены в места дислокации. Улицы венгерских городов остались практически без власти. Некоторые тюрьмы, ассоциировавшиеся с репрессивной AVH, были захвачены повстанцами. Охрана сопротивления практически не оказывала и частично разбежалась.

Из тюрем были выпущены находившиеся там политзаключённые и уголовники, включая осуждённых за преступления в годы войны. К 4 ноября из тюрем и колоний на волю их вышло около 13 тысяч, в том числе 10 тысяч уголовников.

На местах профсоюзами начали создаваться рабочие и местные советы, не подчиняющиеся властям и не контролируемые коммунистической партией.

Восстание, добившись определённых временных успехов, быстро радикализировалось — имели место убийства коммунистов, сотрудников AVH и МВД Венгрии, обстрелы советских военных городков. Гвардейцы Белы Кирая и отряды Дудаша казнили коммунистов, сотрудников AVH и венгерских военных, отказывающихся им подчиниться. Всего в результате самосудов погибло 37 человек.

Приказом от 30 октября советским военнослужащим было запрещено открывать ответный огонь, «поддаваться на провокации» и выходить за расположение части.

Повстанцами был захвачен Будапештский городской комитет ВПТ и свыше 20 коммунистов были повешены толпой. Фотографии повешенных коммунистов со следами пыток, с лицами, обезображенными кислотой, обошли весь мир. Эта расправа была, однако, осуждена представителями политических сил Венгрии.

30 октября правительство Имре Надя приняло решение о восстановлении в Венгрии многопартийной системы и о создании коалиционного правительства из представителей ВПТ, Независимой партии мелких хозяев, Национальной крестьянской партии и воссозданной Социал-демократической партии. Было объявлено о предстоящем проведении свободных выборов. Президиум Центрального руководства ВПТ принял решение о роспуске Венгерской Партии Труда. Освобождён из-под ареста примас Венгрии кардинал Йожеф Миндсенти.

30 октября была объявлена Декларация правительства СССР об основах взаимоотношений с социалистическими странами. В декларации, переданной по радио вечером того же дня и опубликованной в печати 31 октября, в частности, говорилось: «В целях обеспечения взаимной безопасности социалистических стран Советское Правительство готово рассмотреть с другими социалистическими странами - участниками Варшавского договора вопрос о советских войсках, находящихся на территориях указанных выше стран». События в Венгрии оценивались в документе как «справедливое и прогрессивное движение трудящихся», к которому примкнули и реакционные силы. «Советское Правительство, — утверждалось в декларации, — готово вступить в соответствующие переговоры с правительством Венгерской Народной Республики и другими участниками Варшавского договора по вопросу о пребывании советских войск на территории Венгрии»

Повторный ввод советских войск

Октября — 2 ноября

Развитие событий в Венгрии совпало по времени с Суэцким кризисом - 29 октября Израиль, а затем и члены НАТО Великобритания и Франция напали на поддерживаемый СССР Египет с целью захвата Суэцкого канала, рядом с которым они высадили свои десанты.

По свидетельству министра обороны ФРГ Ф.Й. Штрауса: «Сперва американцы внушают венграм надежду, а когда дело становится серьёзным, они бросают венгерский народ на произвол судьбы. Не могло идти речи о военном вмешательстве со стороны НАТО. Подавление венгерского народного восстания Красной Армией не рассматривалось как акция, затрагивающая интересы НАТО…

Тем более, что правительство США, используя различные дипломатические каналы, сумело довести до сведения Кремля о своей решимости сохранить полный нейтралитет в отношении возможных советских действий в Венгрии. Опасения окончательно порвать с принципами Ялтинских и Потсдамских соглашений (тем более что в Вашингтоне знали о готовящемся вторжении в Египет англо-франко-израильских сил) и нежелание возможного конфликта с СССР привели к тому, что вашингтонская администрация уже 27 октября провозгласила политику невмешательства, о чём посол США в Москве Ч. Болен 29—30 октября дополнительно уведомил советское руководство.

Октября

Хрущёв на заседании Президиума ЦК КПСС заявил: «Пересмотреть оценку, войска не выводить из Венгрии и Будапешта и проявить инициативу в наведении порядка в Венгрии. Если мы уйдём из Венгрии, это подбодрит американцев, англичан и французов империалистов. Они поймут [это] как нашу слабость и будут наступать». Было принято решение создать «революционное рабоче-крестьянское правительство» во главе с Я. Кадаром и провести военную операцию с целью свержения правительства Имре Надя. План операции, получившей название «Вихрь», был разработан под руководством министра обороны СССР Г.К. Жукова.

Ноября

После того как советским войскам было приказано не покидать расположения частей, венгерское правительство приняло решение о выходе Венгрии из Варшавского договора и вручило соответствующую ноту посольству СССР. Одновременно Венгрия обратилась в ООН с просьбой о помощи в защите суверенитета. Были предприняты также меры по защите Будапешта на случай «возможного внешнего нападения».

1—3 ноября в поддержку проведения военной операции в Венгрии высказались представители правительств ГДР, Чехословакии, Болгарии и делегация ЦК КПК. 1 ноября советские руководители встретились в Польше с польским и восточногерманским, а в Румынии с румынским, чехословацким и болгарским руководством. В Москве находился специальный уполномоченный из Китая. 2 ноября делегация вылетела в Югославию. Хрущёв уже здесь сообщил Тито, что Кадар и Ференц Мюнних установили связь с Советским Союзом. Руководители всех государств, в том числе Польши, Югославии, Китая, которые поначалу приветствовали венгерские события, сошлись во мнении, что строй в Венгрии можно спасти лишь путём вооружённого вмешательства.

Всего в операции «Вихрь» участвовало 15 танковых, механизированных, стрелковых и авиадивизий, 7-я и 31-я воздушно-десантные дивизии, железнодорожная бригада общей численностью более 60 тыс. человек. На их вооружении имелось свыше 3000 танков, в основном современные Т-54.

Ноября