В западных штабах операция по захвату власти в Венгрии получила кодовое название «Фокус». Начали ее, как водится, с информационной атаки: тысячи воздушных шаров понесли в Венгрию миллионы листовок с призывом к неповиновению властям: «Долой коммунистов» и т. п. Те, кто планировал эту операцию и писал тексты листовок, хорошо понимали, что подобные слова лягут на благодатную почву: Венгрия была самым верным и последовательным союзником фашистской Германии во Второй мировой войне. Венгерские солдаты стреляли в наших воинов даже тогда, когда всё уже было кончено и сами немцы сдавались целыми дивизиями. В каждой венгерской семье был погибший или искалеченный на Восточном фронте, обмороженный под Сталинградом или побывавший в русском плену. Желающих снова пострелять в русских солдат, бросить в распахнутый люк «тридцатьчетверки» бутылку с горючей смесью было достаточно.
Венгерское восстание началось 23 октября 1956 года. Повстанцы громили здания милиции, компартии, спецслужб. Убивали коммунистов и милиционеров. По степени жестокости, с которой «борцы за свободу и демократию» лишали жизни своих же соотечественников, а потом измывались над их телами, это напоминало худшие годы европейского Средневековья и немецкие концлагеря.
Творцы венгерского мятежа ликовали. Западные газеты вышли с заголовками вроде этого: «С заходом солнца Венгерская Народная Республика перестанет существовать». Но с заходом солнца в Будапешт вошли советские войска. Сразу же произошли боестолкновения, в передовых группах появились убитые и раненые. Солдаты получили приказ на ответный огонь. Город заполыхал. 29 октября войска, наведя относительный порядок, получили приказ на выход из города. И это, как оказалось, было роковой ошибкой. После того как советские танки покинули Будапешт, началась новая, еще более жестокая волна расправ над коммунистами и сторонниками советизации Венгрии. Уход войск мятежники восприняли как победу и приступили к тотальной зачистке той части общества, которую считали враждебной национальным ценностям венгерского народа, подлежащей уничтожению.
Вот тогда-то в Венгрию и вошел Особый корпус под командованием маршала Конева. Боевому походу корпуса на Будапешт предшествовал пленум ЦК КПСС, на котором венгерскую проблему постановили решить радикально, как в сорок четвертом. 31 октября, давая санкцию на проведение операции «Вихрь», Н. С. Хрущев сказал: «Если мы уйдем из Венгрии, это подбодрит американцев, англичан и французов, империалистов. Они поймут это как нашу слабость и будут наступать. Нас не поймет наша партия. К Египту тогда прибавим Венгрию. Выбора у нас другого нет».
Ситуация в мире была для СССР сверхсложной. На Ближнем Востоке шла вторая арабо-израильская война. Израиль в союзе с Англией и Францией воевал с Египтом за Суэцкий канал и прилегающие к нему территории. Советский Союз поддерживал египетскую армию. Из арсеналов стран — участниц Варшавского договора через Чехословакию в Египет переправлялось новейшее вооружение: реактивные истребители МиГ-15бис и МиГ-17Ф, бомбардировщики Ил-28, танки Т-34. События в районе Суэцкого канала развивались с переменным успехом, во многом не так, как ожидали в Кремле.
И вот — Венгрия.
Перед высадкой десантникам зачитали приказ маршала Конева: «Товарищи солдаты и сержанты, офицеры и генералы! В конце октября в братской нам Венгрии силы реакции и контрреволюции подняли мятеж с целью уничтожения народно-демократического строя, ликвидации революционных завоеваний трудящихся и восстановления в ней старого помещичье-капиталистического порядка. События показали, что активное участие в этой авантюре активных хортистов ведет к возрождению в Венгрии фашизма и создает прямую угрозу нашему отечеству и всему социалистическому лагерю. Нельзя забывать, что в минувшей войне хортистская Венгрия выступала против нашей Родины вместе с гитлеровской Германией.
В соответствии с просьбой правительства Венгерской Народной Республики, на основе заключенного между странами социалистического лагеря Варшавского договора, обязывающего нас принимать согласованные меры, необходимые для укрепления их обороноспособности с тем, чтобы оградить мирный труд их народов, гарантировать неприкосновенность их границ, территорий и обеспечить защиту от возможной агрессии, советские войска приступили к выполнению союзнических обязательств».
По приказу командующего штаб 31-й вдд разработал план действий десантных частей и подразделений. Десантникам в этой операции отводилась особая роль. Они шли впереди, в первых колоннах. Порой действовали как спецназ. Захватывали аэродромы, важнейшие объекты коммуникаций и инфраструктуры Будапешта и других венгерских городов. Разоружали патрули и целые части венгерской армии. Очень часто венгры открывали огонь. Вот почему именно среди десантников оказалось так много потерь убитыми и ранеными.
На Львовском аэродроме перед вылетом Маргелов сказал начальнику политотдела 31-й вдд полковнику Золотову: