В середине октября 1956 года в Венгрии начались демонстрации с требованиями гражданских свобод и вывода советских войск. 23 октября венгерская полиция открыла огонь по многотысячной демонстрации в Будапеште. Руководители страны обратились к СССР с просьбой о введении войск.
В рассекреченной докладной записке маршалов Жукова и Соколовского в ЦК КПСС от 24 октября 1956 года говорится, что в операции «Компас», первом вводе советских войск в Будапешт, приняли участие сразу пять дивизий (не менее 30 тыс. человек), 1,13 тыс. танков и самоходных орудий, 380 БТР, 185 зенитных орудий, в боеготовность приведены две авиадивизии — около 300 истребителей и бомбардировщиков. Части особого корпуса, который временно дислоцировался в Венгрии после вывода войск из Австрии в 1955-м, вошли в Будапешт к четырем часам утра. Очаги вооруженного сопротивления венгров были подавлены. В тот же день правительство Венгрии возглавил Имре Надь, признавший требования повстанцев о проведении свободных выборов.
29–30 октября, после нескольких дней боев и беспорядков, начался отвод советских войск из Будапешта. Однако 31 октября по предложению первого секретаря ЦК КПСС Никиты Хрущева это решение было пересмотрено. В короткий срок был разработан план военной операции «Вихрь» с целью свержения правительства Имре Надя. В Венгрию вошли новые дивизии. 1 ноября Имре Надь провозгласил выход Венгрии из Организации Варшавского договора и обратился в ООН с просьбой о защите суверенитета. 4 ноября советские войска приступили к выполнению операции «Вихрь». К 8 ноября были уничтожены все основные очаги сопротивления. Члены правительства Имре Надя укрылись в посольстве Югославии, но позже они были задержаны.
Имре Надь и экс-министр обороны Пал Малетер были приговорены к смертной казни по обвинению в госизмене. Имре Надь был повешен 16 июня 1958 года. Всего около 26 тыс. человек подверглись судебному преследованию, из них 13 тыс.— были приговорены к различным срокам.
Потери Советской армии, по официальным данным, составили 669 человек убитыми, 51 — пропавшими без вести и 1251 — ранеными. Погибли 2502 венгра. В Будапеште были полностью уничтожены 4 тыс. домов и еще 40 тыс. повреждены.