Ю. В. Андропов не согласился: "Что, оставим народную власть, коммунистов и патриотов на растерзание?" Лащенко сказал, что пусть они сами защищают себя и свою власть. Мы не должны за них воевать. Кто желает, пусть уходит с нами. "Советские войска уйдут, — сказал Андропов, — а завтра здесь будут США и их союзники. Надо разгромить в Будапеште вооруженные отряды мятежников, и все здесь успокоится". Такого же мнения придерживались Микоян и Суслов. Они считали, что обстановка в Венгрии ухудшается и надо усилить военную помощь»[38].
Этот разговор с Андроповым происходил, как можно судить, утром 29 октября. После выступления Имре Надя советские части получили приказ прекратить огонь. Но уже утром 30 октября новое правительство Имре Надя официально потребовало немедленного вывода советских войск из Будапешта. Исчезала, таким образом, какая-либо юридическая база для их пребывания в столице Венгрии. Я не буду говорить здесь о том, как обсуждалось требование Имре Надя в Москве. Против вывода войск решительно возражал Г.Жуков, а также Суслов, который находился в Будапеште. Но Микоян, по свидетельству Хрущева, считал необходимым вывести советские войска, угрожая даже своей отставкой[39]. О поддержке со стороны советских войск просил также Янош Кадар, который вошел в новое правительство Имре Надя, но явно не находил с ним общего языка. При поддержке своих единомышленников Янош Кадар провел решение о роспуске Венгерской партии трудящихся, о чем стало известно из официальных источников 30 октября 1956 года. Но уже на следующий день было объявлено о создании новой партии — Венгерской социалистической рабочей партии (ВСРП). Первым ее секретарем стал Янош Кадар, но в состав исполкома входил и И. Надь. В такой обстановке командование Особого корпуса получило приказ покинуть Будапешт. В 17 часов 30 октября венгерское радио, прервав передачи, сообщило, что правительство Советского Союза удовлетворило требование Имре Надя о выводе советских войск из Будапешта.
Вывод войск начался в ночь на 31 октября. К концу дня почти все советские подразделения покинули столицу Венгрии и сосредоточились в 15–20 километрах от города. Штаб Особого корпуса разместился на одном из советских военных аэродромов в Текеле.
Сообщение о выводе советских войск вызвало не только энтузиазм у повстанцев. Еще 28 октября Имре Надь объявил о роспуске венгерских органов безопасности. На следующий день многие из помещений, занятых органами безопасное — ти, разгромили, некоторые из сотрудников были убиты. 30 и 31 октября в Будапеште началась настоящая охота на работников органов безопасности. Их избивали, убивали, вешали вниз головой на деревьях и столбах уличного освещения. Вскоре начался и разгром партийных комитетов. Разрушались памятники советским солдатам, нападению подверглись здания многих государственных органов, в здании городского комитета партии при этом были зверски убиты 25 сотрудников горкома и защищавших его венгерских солдат. Погиб секретарь горкома Имре Мезе. Эта жестокая вакханалия расправ и самосудов решительно изменила позицию советских лидеров, еще не готовых к применению силы. Решительно требовал использовать силовые средства в Венгрии Лю Шаоци, а также все руководство КПК. Согласился на применение силы и И. Броз Тито, что имело крайне важное значение для Хрущева. Не видел другого решения и Юрий Андропов, который наблюдал за происходившими в Будапеште беспорядками и расправами с самого близкого расстояния. Он отправлял в Москву в эти дни и часы множество шифрограмм и фотографий повешенных на деревьях и фонарях коммунистов, и большая часть из них попадала сразу же к Никите Хрущеву. Мнения менялись, и Хрущев также начал склоняться к силовому варианту. В ночь с 31 октября на 1 ноября 1956 года на бывшей сталинской «дальней» даче в Волынском состоялось совещание делегации ЦК КПСС во главе с Хрущевым и делегации КПК во главе с Лю Шаоци. Звонил сюда и Мао Цзэдун. Позиции менялись, но мнение о том, что Советский Союз и КПСС должны оказать помощь своим друзьям в Венгрии, преобладало. Утром к Хрущеву был вызван маршал И. Конев. На вопрос, сколько потребуется времени войскам Варшавского пакта, если им будет поручено разгромить контрреволюционные силы и навести порядок в Венгрии, Конев ответил: «Трое суток, не больше»[40]. В этот день, 1 ноября, Хрущев с одобрения Президиума ЦК КПСС принял окончательное решение о военном вмешательстве в Венгрии.