В Венгрии последовали аресты бывших руководителей госбезопасности, ответственных за процессы и казни. Перезахоронение 6 октября 1956 г. жертв режима — Ласло Райка и других — вылилось в мощную манифестацию, в которой участвовало 300 тысяч жителей венгерской столицы.
В этих условиях советское руководство решило вновь призвать Имре Надя к власти. В Будапешт был послан новый посол СССР Ю.В Андропов….
Несмотря на то, что прошло много уже лет, Андропов помнил все прекрасно, до последней мелочи. Когда он приехал в Будапешт, ситуация уже была накалена до предела. Демонстрации, митинги, советские танки на улицах. Несмотря на то, что опыта дипломатической работы у него не было совсем — Андропов понимал — мирно решить проблему не удастся.
С самого начала он поддержал экономиста Яноша Кадара — даже вопреки существовавшей позиции Москвы. Москва прочила на руководство Венгрией члена Коминтерна Имре Надя, его же требовала и вооруженная толпа на улицах.
22 октября в Будапеште начались демонстрации с требованием образования нового руководства во главе с Имре Надем. 23 октября Имре Надь стал премьером и обратился с призывом сложить оружие. Однако раздать оружие народу легче чем собрать и навести порядок в стране — демонстрации продолжались, началось формирование отрядов боевиков, называвших себя "борцами за свободу". Самые крупные из них насчитывали до двадцати тысяч человек и располагали тяжелым оружием. Во главе многих вооруженных отрядов встали бывшие политические заключенные (в том числе и фашисты), освобожденные народом из разгромленных тюрем. "Борцы за свободу" заняли разные районы столицы, учредили главное командование во главе с Палом Малетером и переименовали себя в Национальную гвардию.