В мае 1955 г. была создана Организация Варшавского Договора, формально установившая равноправные отношения Москвы со своими восточноевропейскими союзниками.

В мае-июне 1955 г. произошло другое знаменательное событие: советские руководители прибыли в Белград с официальным визитом, в том числе для встречи с И. Тито. Примирение с Тито имело далеко идущие политические последствия. Если Тито таким образом реабилитирован Москвой, то, значит, немалое число людей, репрессированных в ходе кампании против «титоизма», осуждены невинно. Это оказало сильное отрезвляющее воздействие даже на тех, кто в странах Восточной Европы искренне верил в идеалы социализма. В этих государствах, в том числе и Венгрии, началась кампания по реабилитации лиц, пострадавших за «титоизм».

И, наконец, огромное значение имела разоблачавшая сталинский режим речь Хрущева на XX съезде КПСС (14–25 февраля 1956 г.), которая, несмотря на свою «секретность», в считанные недели стала широко известной в восточноевропейских странах. Критика недавнего прошлого, осуждение культа личности, ошибок и преступлений вызвала в социалистических странах Восточной Европы достаточно сильные, явные или скрытые, антисоветские настроения. Но именно в Венгрии, в силу сложившихся внутриполитических условий, эти настроения достигли столь высокой степени, что едва не обрушили существовавший политический строй.

Одной из главных тому причин стала одиозность правления руководителя венгерской компартии Ракоши, не только принимавшего непосредственное участие в политических чистках, но и абсолютно «неспособного к политическому маневрированию, к искусству компромиссов». В результате послевоенных репрессий в Венгрии в тюремных застенках исчезло около 1000 известных политических и общественных деятелей. После смерти Сталина в 1953 г. венгерское правительство было приглашено в Москву, где ему настоятельно рекомендовали для удержания контроля над страной скорректировать, смягчить свой политический курс. Несмотря на довольно острую критику, Ракоши сумел сохранить свой пост, однако в Москве было решено, что полезным дополнением к нему – председателем правительства Венгрии – должен стать Имре Надь.

Надь прежде всего попытался замедлить чрезмерно форсированную индустриализацию страны и коллективизацию сельского хозяйства, однако грубая выволочка на Политбюро закончилась для него в апреле 1955 г. сердечным приступом, отставкой и исключением из рядов Венгерской партии трудящихся (ВПТ). Умеренные реформаторские замыслы Надя разбились о скалу косной прямолинейности Ракоши. Все, казалось, вернулось на круги своя. Ракоши потихоньку свернул кампанию по реабилитации, пребывая в убеждении, что сумел восстановить в стране партийный контроль.

Однако в марте 1956 г. на партийных собраниях в различных организациях и учреждениях Венгрии вновь прозвучали резкие требования довести до конца реабилитацию невинно осужденных, пересмотреть дела репрессированных в 1949 г. партийных лидеров.

В том же месяце генеральный секретарь Венгерской партии трудящихся (ВПТ) М. Ракоши был вынужден объявить, что Райк и другие политические деятели были приговорены к смертной казни по «сфабрикованным обвинениям». Ласло Райка с товарищами казнили в 1949 г. по обвинению в шпионаже в пользу маршала Тито. Вынужденное официальное признание совершенных режимом преступлений произвело на страну колоссальное впечатление. В атмосфере растущего и уже не скрываемого недовольства народных масс правящим режимом Центральное руководство (ЦР) Венгерской партии трудящихся вынуждено было пойти на некоторые уступки, в частности, создать специальную партийную комиссию по изучению дел репрессированных, которая сразу же приступила к активной работе.

В ходе ее работы уже не только в Будапеште, но и в Москве почувствовали необходимость существенных политических перемен. Переломный момент пришелся на июль 1956 г.

Именно в это время в соседней Польше, в Познани, разразилась крупная забастовка, которая была подавлена. Ракоши принял было это как сигнал к решительному наступлению против оппозиционеров, но приехавший в Будапешт 18 июля А. Микоян объявил ему о рекомендации, а фактически о решении Москвы подать в отставку. На его место пришел Э. Гере.

Ракоши, однако, сумел сохранить за собой пост президента Венгерской Народной Республики, но ненадолго. Вскоре он был смещен со всех своих постов.

После падения Ракоши венгерский народ ожидал каких-либо изменений, оздоровления политической жизни в стране, но Герё продолжал копировать советский опыт без учета венгерских особенностей. Сбывалась оценка его как человека «очень сурового в обращении с людьми, жесткого, не терпящего критики, не принимающего совета товарищей, нетерпеливого». Всеобщее раздражение вызывали задержка реабилитации невинно осужденных по делу Ласло Райка и других, сокращение зарплаты, рост цен. Полумеры уже никого не устраивали. С памятью о лучших временах связывалось в народных массах имя бывшего премьер-министра Имре Надя, при котором в 1953–1955 гг. несколько ослаб введенный Ракоши тотальный контроль над общественной жизнью.

Политическая атмосфера в стране все более накалялась. Нарастало недовольство и среди представителей разных эшелонов правящей партии.

Тревожная информация постепенно накапливалась в советском посольстве. Советский посол в Венгрии Ю.В. Андропов на первых порах оценивал развитие событий как «серьезную уступку правым и демагогическим элементам» в стране. Эту оценку разделял и будущий председатель КГБ В.А. Крючков, который в 1955 г., в возрасте 31 года, прибыл в Будапешт для работы в качестве третьего секретаря советского посольства. Выступая перед руководящим составом советских войск в Секешфехерваре накануне июльского пленума ЦК Венгерской партии трудящихся, Андропов заявил об активизации «агрессивной оппозиции» в Венгрии и о существовании враждебных по отношению к Советскому Союзу настроений. Упомянул он и том, что венгерское руководство может обратиться к Москве за помощью.

Донесения Андропова в Москву возымели свое действие. Для изучения ситуации в Будапешт были направлены члены Президиума ЦК КПСС М.А. Суслов и А.И. Микоян. Итогом их ознакомления с обстановкой стали рекомендации венгерскому руководству произвести такие внутренние кадровые перестановки, которые в конечном счете позволили бы «разгромить оппозицию и враждебные элементы». Однако конкретных рецептов решения проблем и противоречий венгерского общества советская сторона дать, естественно, не могла.

К этому времени резко активизировалась деятельность различных общественных объединений, приобретавших все более выраженный политический характер. Центром недовольства и сопротивления режиму стал Союз венгерских писателей. В созданном летом 1956 г. кружке «Петефи» под видом литературных дискуссий велись критика и дискредитация существовавшего в стране общественно-политического строя. Это происходило на фоне усилившихся идеологических кампаний Запада: радиостанции «Свободная Европа» и «Голос Америки» призывали к открытому выступлению против правящего режима.

Важнейшим объектом идеологических и политических нападок оппозиционных сил внутри Венгрии стал Советский Союз. В стране усилились антисоветские настроения, о чем вначале свидетельствовали незначительные, на первый взгляд, факты. В магазинах все чаще отказывались продавать товары советским военнослужащим и членам их семей. Повседневным явлением стали антисоветские высказывания на улицах венгерских городов. В общежитии советских офицеров в Сомбатхее ночью камнями были разбиты окна. На одном из железнодорожных переездов группу советских солдат забросали из проходившего поезда кусками угля. Комендант Будапешта полковник М.Я. Кузьминов сообщал, что неизвестные лица звонили по телефону в комендатуру, угрожали и предупреждали, что русских за все содеянное ждет кровавая расплата. Подобные эпизоды росли как снежный ком.