Эти шаги были встречены в руководстве ВПТ по-разному. В Москву полетели доносы, что снятие М. Ракоши есть первый шаг к устранению партии от власти в стране, что сторонники Ракоши пытаются реставрировать капитализм110 Вместе с тем увольнение на некоторое время ослабило уровень напряженности в Венгрии, о чем и сообщал Ю. В. Андропов в Москву.
Однако по соседству — в Польше — ситуация продолжала осложняться. 2 августа 1956 г. В. Гомулка был восстановлен в ПОРП. В начале октября 1956 г. начались переговоры руководства ПОРП о включении Гомулки и его сторонников в состав высшего политического руководства. Политические изменения в Польше стали приобретать лавинообразный характер. 12 октября Гомулка стал членом Политбюро ПОРП. 17 октября он вошел в состав комиссии по подготовке нового составу Политбюро. На 19 октября был назначен новый, VIII Пленум ЦК ПОРП. Приглашение из Москвы прибыть на переговоры было проигнорировано. В воздухе явственно нависла угроза вмешательства советских войск, дислоцированных на территории Польши, в политическую ситуацию в стране. Кульминация была достигнута 19 октября, когда в Варшаву прибыли Хрущев, Молотов, Микоян и Каганович.
В острых спорах, балансировавших на грани конфликта и политического разрыва, советское руководство в конце концов удовлетворилось заверениями
Гомулки о том, что Польша не намерена выходить из Варшавского Договора. В свою очередь руководство СССР согласилось с избранием Гомулки на пост Первого секретаря ПОРП, удалением из Польши маршала К. Рокоссовского, назначенного вскоре после войны министром обороны Польши. Несомненно, на эту позицию повлияла и массовая поддержка Гомулки населением страны.
События в Польше встретили горячую поддержку в Венгрии. В середине октября начались волнения студентов по всей стране. В Будапеште и Дебрецене, Мишкольце и Сегеде, Сомбатхее и Пече они требовали отказаться от сталинских методов управления страной, прекратить изучение марксизма-ленинизма в университетах и институтах.
В Президиуме ЦК КПСС внимательно следили за тем, что происходило в Венгрии. 20 октября, после информации о поездке в Польшу на VIII Пленум ЦК ПОРП советской делегации во главе с Хрущевым, заслушали вопрос о положении в Венгрии. Жукову предложили вернуть солдат в свои части. Было принято решение отозвать из Венгрии советников КГБ. Это предложение исходило из Москвы и учитывало опыт улаживания отношений с Польшей111.
22 октября в Будапештском политехническом университете были сформулированы требования — созыв съезда партии, удаление сталинистов из руководства, расширение социалистической демократии, возвращение И. Надя на пост премьер-министра, уменьшение налогов на крестьян. К ним добавились призывы к многопартийности, проведению свободных выборов, восстановлению старой государственной символики, выводу советских войск из Венгрии. 23 октября в Будапеште состоялась многотысячная демонстрация. И. Надь превратился в популярнейшего политика. Демонстранты, собравшиеся перед зданием парламента, требовали, чтобы перед ними выступил лидер партии Э. Герё. Он выступил по радио, не проявив никаких попыток найти компромисс, угрожал репрессиями. В ответ на это часть демонстрантов направилась к памятнику Сталину и попыталась его демонтировать, другие попытались встретиться с Герё. В ответ с крыш парламента был открыт огонь. На сторону демонстрантов перешли некоторые милиционеры и военные. Противостояние превращалось в вооруженную борьбу112.
Накануне заседания Политбюро 23 октября у Хрущева состоялся разговор по телефону с Герё, тот настаивал на вводе советских войск в столицу. Хрущев потребовал от Герё письменного обращения, но Герё сослался на невозможность собрать Совет Министров. Договорились, что этот документ будет прислан премьер-министром Хегедюшем позже. Поздно вечером 23 октября в Москве на заседании Политбюро ЦК КПСС была заслушана информация маршала Жукова о том, что в Будапеште идут массовые демонстрации, подожжена радиостанция, в Дебрецене заняты здания обкома партии и МВД.
Хрущев был настроен решительно: нужно вводить в Будапешт войска. Его поддержал Булганин. Им возражал Микоян. Процитируем рабочую запись: «Без Надя не овладеть движением. Дешевле и нам. Высказывает мнение относительно ввода войск. Что мы теряем? Руками самих венгров наведем порядок. Введем войска — подпортим себе дело. Политические меры попробовать, а потом войска вводить». Молотов, Первухин, Каганович не согласились с Микояном, настаивали на необходимости введения войск. Каганович, Жуков, Суслов утверждали, что ситуация в Венгрии отличается от Польши, что в Венгрии «идет свержение правительства».