Внутриполитическая борьба в Венгрии продолжала обостряться (а чего еще ждать при такой кровавой и извилистой истории страны, когда практически все ее граждане имели личные счеты друг к другу?). Ракоши не оставалось ничего другого, как обещать расследование процессов Райка и других казненных им лидеров компартии. На всех уровнях власти даже в органах госбезопасности, наиболее ненавидимого народом учреждения в Венгрии, от Ракоши требовали отставки. Его почти открыто называли "убийцей". В середине июля 1956 г. в Будапешт, чтобы добиться отставки Ракоши, прилетел Микоян. Ракоши был вынужден подчиниться и уехать в СССР, где он в конце концов и окончил свои дни, проклятый и забытый своим народом и презираемый советскими руководителями. Уход Ракоши не вызвал действительных изменений ни в политике правительства, ни в его составе.
В Венгрии последовали аресты бывших руководителей госбезопасности, ответственных за процессы и казни. Перезахоронение 6 октября 1956 г. жертв режима — Ласло Райка и других — вылилось в мощную манифестацию, в которой участвовало 300 тысяч жителей венгерской столицы.
В этих условиях советское руководство решило вновь призвать Имре Надя к власти. В Будапешт был послан новый посол СССР Ю.В Андропов….
Несмотря на то, что прошло много уже лет, Андропов помнил все прекрасно, до последней мелочи. Когда он приехал в Будапешт, ситуация уже была накалена до предела. Демонстрации, митинги, советские танки на улицах. Несмотря на то, что опыта дипломатической работы у него не было совсем — Андропов понимал — мирно решить проблему не удастся.
С самого начала он поддержал экономиста Яноша Кадара — даже вопреки существовавшей позиции Москвы. Москва прочила на руководство Венгрией члена Коминтерна Имре Надя, его же требовала и вооруженная толпа на улицах.
22 октября в Будапеште начались демонстрации с требованием образования нового руководства во главе с Имре Надем. 23 октября Имре Надь стал премьером и обратился с призывом сложить оружие. Однако раздать оружие народу легче чем собрать и навести порядок в стране — демонстрации продолжались, началось формирование отрядов боевиков, называвших себя "борцами за свободу". Самые крупные из них насчитывали до двадцати тысяч человек и располагали тяжелым оружием. Во главе многих вооруженных отрядов встали бывшие политические заключенные (в том числе и фашисты), освобожденные народом из разгромленных тюрем. "Борцы за свободу" заняли разные районы столицы, учредили главное командование во главе с Палом Малетером и переименовали себя в Национальную гвардию.
Тем временем в венгерском руководстве разгорался новый конфликт — между поддерживаемым улицей премьер-министром Имре Надем и бывшим министром госбезопасности Эрнё Герё, занявшим пост генсека местной компартии после М. Ракоши. Сам Имре Надь все меньше контролировал вооруженную улицу, выдвигавшую все новые и новые требования.
24 октября в Будапешт прибыли Микоян и Суслов. Ознакомившись с ситуацией и выслушав Андропова они рекомендовали немедленно заменить Гере на посту первого секретаря Яношом Кадаром. Между тем 25 октября у здания парламента произошло вооруженное столкновение с советскими войсками. Восставший народ требовал ухода советских войск и образования нового правительства национального единства.
26 октября, после назначения Кадара первым секретарем ЦК и отставки Герё, Суслов и Микоян возвратились в Москву. На аэродром они следовали в танке — передвигаться по Будапешту на чем-либо ином было очень небезопасно.
28 октября, когда вооруженные столкновения в Будапеште еще продолжались, правительство Венгрии издает приказ о прекращении огня и возвращении вооруженных отрядов в свои кварталы в ожидании инструкций. Имре Надь в обращении по радио объявил, что венгерское правительство пришло к соглашению с советским о немедленном выводе советских войск из Будапешта и включении уличных вооруженных банд в состав регулярной венгерской армии. Это было расценено как прекращение советской оккупации.
Советские войска были выведены из Будапешта, но сосредоточены в районе Будапештского аэродрома.
В это время общемировая политическая ситуация резко изменилась. Англия и Франция вторглись в Египет. Отдавать в этом случае западному блоку еще и Венгрию мы не имели права. Более того, ситуация в столице стабилизирована не была и в любой момент пожар восстания, а потом и гражданской войны мог вспыхнуть вновь.