13 июля 1956 года в Будапешт прибыл Анастас Микоян. Он констатировал углубление политического кризиса. По мнению Микояна, власть уплывала из рук венгерских товарищей. Отставку Ракоши Микоян считал неизбежной и необходимой. На пост лидера партии он предлагал А. Хегедюша. Однако венгерские лидеры боялись столь радикальных перемен и просили поддержать кандидатуру Эрне Гере. Микоян согласился, и это стало большой ошибкой и Микояна, и всего советского руководства. Гере не пользовался никаким авторитетом в обществе, его считали верным и преданным соратником ненавистного Ракоши. Микоян участвовал в работе пленума ЦК ВПТ 18–19 июля 1956 года, который поддержал отставку Ракоши. Его преемником стал Э. Гере. В состав Политбюро вернулся Янош Кадар. Вскоре после пленума в ряды партии вернулся и Имре Надь, с которым встречались Гере и Кадар.

На всех почти встречах как Суслова, так и Микояна с венгерскими политиками присутствовал и Юрий Андропов, который вел записи этих встреч и бесед. Эти записи были опубликованы только через несколько десятилетий.

Как и следовало ожидать, ни визит Суслова и Микояна, ни проведенный в июле 1956 года пленум ЦК ВПТ не произвели большого впечатления на венгерскую общественность. Недовольство в стране продолжало нарастать. В советском руководстве начали возникать мысли о том, что в Польше и Венгрии может возникнуть ситуация, при которой применение Советской Армии окажется неизбежным.

В соответствии с Варшавским Договором в Венгрии находились две гвардейские механизированные дивизии и две авиационные дивизии, а также несколько специализированных полков — зенитно-артиллерийский, понтонно-мостовой и другие. Все эти части были объединены в Особый корпус, которым командовал генерал-полковник Петр Николаевич Лащенко. В июле 1956 года перед руководящим составом корпуса в городе Секешфехерваре выступил Юрий Андропов. Он рассказал офицерам о сложной обстановке в стране, о наличии враждебных режиму настроений и оппозиции. Андропов предупредил, что венгерское руководство может обратиться за помощью к советским войскам и эту помощь нужно будет оказать. Вскоре после этого выступления из Москвы было получено распоряжение разработать план действий войск Особого корпуса по поддержанию и восстановлению общественного порядка на территории Венгрии и в Будапеште. Аналогичный план был разработан венгерским Генштабом. Предусматривались совместные действия венгерской и советской армий, органов безопасности и полиции Венгрии.

Драма октября. Начало восстания

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