Казахстану вручили первый орден Ленина за первый миллиард пудов целинного хлеба". Хрущев разъезжал по стране и произносил речи с поздравлениями хлеборобов.
Из всех же проблем внешней политики Хрущев продолжал уделять наибольшее внимание отношениям с Югославией. В сентябре 1956 года Хрущев посетил Югославию с неофициальным визитом. Встречи Хрущева с Тито были продолжены без перерыва в Крыму до 5 октября. Мичунович записал в дневнике: "Хрущев и Тито имели возможность в течение более 10 дней непрерывно беседовать без посредников, что случилось впервые в истории югославско-советских отношений".
Тем временем брожение в Польше и Венгрии нарастало. Недовольство Э.Охабом и его политикой проявилось в ходе октябрьского пленума ЦК ПОРП. Э.Охаба собирались отправить в отставку, а на его место назначить В.Гомулку. Узнав, что происходит на пленуме ЦК ПОРП, Хрущев решил, что в Польше начался антисоветский мятеж. Это означало крах политики Хрущева. Чувствуя необходимость заручиться поддержкой всех Президиума ЦК, в том числе и его главных оппонентов, Хрущев отправился 19 октября в Варшаву вместе с Молотовым, Кагановичем, Микояном и Жуковым, а также Главкомом организации стран Варшавского договора Коневым.
Когда Хрущев в своих воспоминаниях написал, что встреча в аэропорту, "была очень холодной", он не совсем точно охарактеризовал действительную обстановку. По воспоминаниям польских участников встречи в аэропорту, Хрущев стал грозить им кулаком, едва сойдя с самолета. По словам Охаба, Хрущев стал махать кулаком перед его носом. В ответ на приветствие Гомулки Хрущев рявкнул на него: "Предатель!" Гомулка вспоминал: "Даже водители слышали его".
Тем временем советские войска, размещенные в Польше, а также польские войска, находившиеся под командованием маршала Польши К.Рокоссовского, стали перемещаться к Варшаве. В ответ польское правительство стало мобилизовывать силы внутренней безопасности.
В ходе переговоров, которые, как признал Хрущев, шли "в резких, повышенных тонах", Гомулка постарался заверить Хрущева и других членов советской делегации в верности Польше дружбе с СССР. Он попросил Хрущева остановить передвижение советских войск. Очевидно, заверения Гомулки и других руководителей Польши подействовали на Хрущева и других членов советской делегации. Было сказано о приостановке движения войск. Тем временем, Гомулка был избран первым секретарем ЦК ПОРП.
Однако, вернувшись в Москву, на другой день Хрущев вызвал к себе Микояна на дом и сообщил ему, что решил все же ввести советские войска в Варшаву. Микоян возражал и добился отсрочить решение вопроса до заседания Президиума ЦК. Тем временем в Польше продолжалось движение Северной