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