Углубление кризиса в Венгрии вызывало огромное беспокойство и в Москве. С 20 октября в Кремле почти непрерывно заседал Президиум ЦК КПСС. Шли консультации с руководством Компартии Китая, а также с лидерами ГДР, Румынии, Чехословакии и Болгарии. Не имелось ни единой, ни ясной точки. зрения. Не только Хрущев, но и большая часть руководителей КПСС склонялись в эти дни не к военному, а к мирному разрешению кризиса. Хрущев говорил о необходимости более равноправных отношений между. СССР и странами народной демократии, о недопустимости вмешательства в дела «друзей».
Были подняты вопросы о выводе части советских войск из стран Варшавского Договора, о сокращении числа советских советников в государственном аппарате этих стран, в частности в армии, в КГБ и МВД. Однако лишь В. Гомулка, только что возглавивший ПОРП, поддерживал эти предложения. Другие лидеры социалистических стран придерживались более жестких позиций. Вальтер Ульбрихт, Тодор Живков и Антонин Новотный прибыли в Москву самолично. Через несколько дней к ним присоединился Лю Шаоци.
События в Польше, которые привели здесь к отставке первого секретаря ЦК ПОРП Эдварда Охаба и к избранию на этот пост Владислава Гомулки, лишь недавно. освобожденного из тюрьмы, всколыхнули венгерскую общественность. Молодежные организации призвали студентов Будапешта принять участие в демонстрации в знак солидарности и поддержки польских товарищей. О подробностях польских. событий венгерские граждане узнавали не из газет, а из передач радиостанции «Свободная Европа», которая почти круглые сутки. вела вещание на венгерском языке. С утра на улицы города вышли десятки тысяч молодых людей. К ним присоединялись большие группы рабочих, служащих, интеллигенции. К середине дня число демонстрантов достигало уже 200 тысяч человек. Лидеры ВПТ, только что вернувшиеся из Югославии, были в растерянности. Министерство внутренних дел сначала объявило о запрещении демонстрации, но затем разрешило ее. Лозунги демонстрантов казались сверхрадикальными. Демонстранты требовали провозглашения национальной независимости, демократизации страны, удаления всех «ракошистов» и наказания лиц, ответственных за репрессии.
Раздавались требования немедленного съезда партии, назначения Имре Надя премьер-министром, вывода советских войск из Венгрии, разрушения памятника Сталину. Андропов, наблюдавший за демонстрацией из окон посольства и посольской машины, был потрясен. Ничего подобного он никогда не видел. Попытки полиции вмешаться в ход бурного шествия привели к столкновению населения и сил правопорядка. Характер демонстрации стал меняться, звучали все более радикальные требования! К вечеру тысячи молодых людей устремились к площади Героев, чтобы сбросить с пьедестала огромную бронзовую статую Сталина. Обмотав шею бронзового Сталина стальными тросами, прикрепленными к лебедкам, грузовикам и автокранам, сотни людей не смогли, однако, свалить статую. Из соседнего предприятия прибежали сварщики и начали разрезать бронзу. Пламя врезалось в колени статуи и через несколько минут ее удалось сбросить вниз. Грузовики оттащили поверженного Сталина к другой площади, где статую еще и обезглавили. На мраморном пьедестале остались стоять лишь огромные бронзовые сапоги. Фотография этих сапог, а также отрезанной головы статуи Сталина обошли на следующий день мировую прессу. В этот же вечер в разных частях города зазвучали выстрелы, началось восстание. Ничего не смог сделать Имре Надь, который обратился к молодежи на большом митинге перед парламентом. Среди демонстрантов шла раздача оружия, группы восставших захватили радиостанцию, рад военных и промышленных объектов.