На Западе речь Хрущева получила название «секретной», и действительно предпринимались безуспешные попытки не допустить ее утечки за границу (сорванные польскими гостями съезда, которые передали текст речи журналистам, а также ЦРУ, которое распространило информацию о ней по всему миру). Но внутри страны из доклада не делали никакого секрета: его целиком зачитывали на собраниях партийных ячеек (где могли присутствовать не только члены партии). За обнародованием доклада следовали страстные общественные дискуссии, где высказывались самые разные точки зрения. Ветеранов тревожила критика Сталина как Верховного главнокомандующего во время войны. Студентов и интеллигенцию будоражили вырисовывающиеся перспективы культурной либерализации. Кое-где в российской провинции происходящее побудило людей начать критиковать коррупцию в местном партийном руководстве; в Средней Азии остро ставился вопрос «колониального» подхода русских к управлению республиками. Единственным в СССР примером направленных против содержания доклада массовых выступлений стали события в Тбилиси, где после нескольких дней в основном мирных демонстраций в ознаменование третьей годовщины смерти Сталина военные открыли огонь, убив 21 человека.
Отдельный сюжет – это события в Восточной Европе, где доклад Хрущева спровоцировал политический кризис в Польше и Венгрии. Многолетний польский партийный лидер Болеслав Берут, который в то время проходил лечение в московской больнице, прочел текст доклада и скончался от сердечного приступа. Возникла реальная опасность, что недавно вышедший из тюрьмы Владислав Гомулка возглавит польскую компартию, не испросив разрешения у Москвы; в стране зазвучали призывы снять с поста министра обороны польского уроженца и советского гражданина маршала Константина Рокоссовского. Ситуация казалась настолько тревожной, что в Варшаву спешно вылетело советское политбюро чуть ли не в полном составе, а также маршал Жуков и главнокомандующий Объединенными вооруженными силами стран Варшавского договора маршал Иван Конев. Пожар потушили, пожертвовав Рокоссовским и согласовав избрание Гомулки, но практически одновременно с октябрьским компромиссом в Польше СССР, к восторгу Запада, полностью утратил контроль над ситуацией в Венгрии. Пометавшись из крайности в крайность и до последнего мучаясь сомнениями, советские власти послали в Будапешт войска. Этот шаг в конечном итоге стабилизировал положение и предотвратил то, чего в СССР боялись больше всего, а именно выхода восточноевропейских стран из Организации Варшавского договора, однако репутация Советского Союза серьезно пострадала. Правительства и широкую общественность Запада возмутило подавление венгерской революции; сторону СССР принял разве что Китай. Но и у Мао Цзэдуна имелись свои причины для недовольства: с точки зрения китайских коммунистов, Хрущев, осудив Сталина, впал в смертный грех «ревизионизма» (т. е. утраты революционного энтузиазма и уступок капиталистам).
Хрущев, который формально был в политбюро первым среди равных, откровенно копил силы: он оттеснил от власти Маленкова (главу советского правительства) и принялся копать под Молотова. В 1955 г. именно Хрущев и его подручный Николай Булганин отправились в Европу на поиск новых друзей; приводя в изумление окружающих, они появлялись повсюду в одинаковых мешковатых летних костюмах светло-лилового оттенка. Установлению добрых отношений с Западом помешали венгерские события, но работа по укреплению авторитета СССР в странах третьего мира шла полным ходом: в 1955 г. Хрущев и Булганин посетили Индию, а чуть позже туда же отправился с визитом маршал Жуков, который сфотографировался верхом на слоне.
В глазах Запада Хрущев был фигляром низкого пошиба, и такое отношение в значительной степени разделяли и в Советском Союзе. Это в первую очередь касалось интеллигенции, но и широкие слои населения ждали от вождя большей солидности. Как бы там ни было, вовсе не народ решал, кто будет стоять во главе страны, а избавившись от Берии, Хрущев показал, что за коварный политик скрывается под пресловутой украинской вышиванкой. В 1957 г., когда большинство коллег Хрущева по политбюро попытались его приструнить, он перевел стрелки на них самих и вышел из ситуации победителем, навесив на своих оппонентов – в том числе на Кагановича и Молотова, для которых партия была делом всей жизни, – ярлык «антипартийной группы». Их падение было разыграно как по нотам на пленуме ЦК партии, где формально избиралось политбюро. Как и в сталинские времена, многие из членов ЦК были партийными секретарями из регионов, и, как и Сталин в свое время, Хрущев пользовался своим положением главы секретариата, чтобы контролировать назначения в партии. На случай, если что-то пойдет не так, Хрущев заручился поддержкой маршала Жукова, но все прошло удачно, и вмешательства армии не потребовалось.