Внимание Кремля переключилось с Польши на Венгрию. Президиум ЦК отдал приказ советским войскам, дислоцированным в Венгрии, войти в Будапешт для наведения порядка. Ответом было вооруженное сопротивление народа и частей венгерской армии, расценивших ввод войск как покушение на независимость страны. Будапешт, едва восставший из руин войны, стал 24 октября опять местом кровопролитных боев. Погибло, по советским данным, 600 венгров и 350 советских солдат (Президиум ЦК КПСС. Т. 1. С. 971). «Кровавый четверг» в Будапеште вызвал антикоммунистическое восстание по всей Венгрии.
Напуганные правители сняли с поста руководителя ВПТ Герё и назначили на этот пост Имре Надя. Тот отдал венгерским войскам приказ не выступать против беспорядков. Он называл происходящее «национально-демократической революцией». 28 октября это определение было официально принято и руководством ВПТ.
Кремлевская правящая группа столкнулась с серьезной угрозой советскому блоку в Восточной Европе и всей новой внешнеполитической стратегии. По всему миру шли протесты против советской интервенции. Среди советских союзников не было единства: китайские и польские руководители считали, что Кремль действует в духе «великодержавного шовинизма». Против Москвы работала и история – память о подавлении войсками царской России польских восстаний 1830 и 1863 гг., а также венгерской революции 1848–1849 гг. Даже между советскими руководителями были разногласия. Микоян и Суслов, специальные эмиссары Президиума ЦК в Венгрии, рекомендовали вывести войска и признать правительство Имре Надя. Посол Юрий Владимирович Андропов стоял за подавление восстания военной силой.
28 октября руководство ВПТ обратилось к руководству КПСС с просьбой вывести советские войска из Будапешта и объявило народу о победе национально-демократической революции. Органы госбезопасности объявлялись распущенными, а вооруженным отрядам восставших присваивалось звание частей национальной венгерской армии.
На совещании Президиума 29 октября Хрущёв признал, что воевать с венгерским народом нельзя, надо готовить Обращение к населению. Жуков, Маленков, Шепилов, Сабуров и даже Каганович стояли за вывод войск. В тот же день по решению Президиума советские войска начали уходить из Будапешта, но не из страны. Советские танки впредь до дальнейших указаний занимали позиции вокруг венгерской столицы.
29 октября вечером революционная толпа и части венгерской армии штурмом взяли горком ВПТ, разгромили здание и расправились с его немногочисленными защитниками и не успевшими сбежать функционерами. На следующий день Имре Надь объявил о роспуске ВПТ и об отмене однопартийной системы. В то же время лояльный Москве Янош Кадар возглавил обновленную ВПТ, которая теперь называлась Венгерская социалистическая рабочая партия (ВСРП).
30 октября советское руководство обсуждало, что делать дальше со сталинской империей. Шепилов говорил о «кризисе наших отношений со странами народной демократии» и признавал, что «антисоветские настроения широки». Сабуров заметил: «На XX съезде сделали хорошее дело, но затем не возглавили развязанную инициативу масс. Нельзя руководить против воли народа». Президиум принял Декларацию о новых, равноправных принципах отношений между СССР и другими членами Варшавского Договора, которая была передана по радио и опубликована в печати (Президиум ЦК КПСС. Т. 1. С. 190).