Резкие повороты Хрущева в оценках Сталина отражали его неуверенность в своем положении. Некомпетентность Хрущева как руководителя становилась все более очевидной. Пытаясь решить разом многочисленные проблемы страны, он лишь мешал осуществлению уже принятых программ развития народного хозяйства. Сложившийся при Сталине пятилетний ритм экономического развития был нарушен. Пятилетний план, принятый на XX съезде партии, оказался под угрозой срыва. Хрущев решил, что корень зла в чрезмерной централизации экономики, и выдвинул предложение о создании множества совнархозов на местах, в руки которых он решил передать контроль над производством. Радикализм такой реформы вызвал серьезные возражения со стороны многих министров СССР и членов Президиума ЦК. Однако Хрущев грубо обрывал критические выступления против его реформы.
Обострение борьбы в руководстве страны достигло крайней точки на заседании Президиума ЦК 19 июня 1957 года, когда против Хрущева выступили Булганин, Ворошилов, Молотов, Маленков, Каганович, Первухин, Сабуров, Шепилов. Хрущев большинством голосов был снят с поста Первого секретаря ЦК. Однако на стороне Хрущева выступил Жуков, который угрожал обратиться за помощью к армии. На самолетах ВВС в Москву со всех концов страны срочно перебрасывали сторонников Хрущева на Пленум ЦК. Хрущев добился того, что на Пленуме ЦК он сумел сплотить вокруг себя подавляющее большинство. Попытки Маленкова, Молотова, Кагановича и других убедить членов ЦК в том, что Хрущев не способен к руководству великой страной и его надо убрать, провалились. Им не давали говорить, прерывали оскорбительными замечаниями. Разбор деловых качеств Хрущева был подменен обвинениями в репрессиях, которые бросали участники пленума в адрес Молотова, Маленкова, Кагановича.
Июньский Пленум ЦК завершился объявлением Молотова, Кагановича, Маленкова и «примкнувшего к ним Шепилова» «антипартийной группой» и исключением их, а также Сабурова и Первухина из членов Президиума ЦК. (Позже по обвинению в участии в «антипартийной группе» были изгнаны из руководства также H.A. Булгакин и КЕ. Ворошилов.)
Однако неожиданным следствием июньских событий для Хрущева стало усиление позиций Жукова. В октябре 1957 года Хрущев настоял на отъезде Жукова в Югославию и Албанию. В отсутствие маршала на Президиуме ЦК был поставлен вопрос о неверном отношении Жукова к роли партии в вооруженных силах. На состоявшемся 28 октября Пленуме ЦК выступил с докладом секретарь ЦК М.А. Суслов. Он, в частности, заявил: «Культа Сталина нет, зато всячески возвеличивается Жуков». Жуков был снят с поста министра обороны, а также выведен из состава Президиума ЦК и ЦК КПСС.
Избавившись от наиболее сильных своих политических противников, Хрущев не стал менять своих оценок Сталина, которых он стал придерживаться с начала 1957 года. Выступая 6 ноября на юбилейной сессии Верховного Совета СССР, посвященной 40-летию Октября, в недавно открытом Дворце спорта в Лужниках (в ней приняли участие делегации социалистических стран и коммунистических партий во главе с Мао Цзэдуном, Гомулкой, Ульбрихтом, Кадаром и другими), Хрущев в пространном докладе охарактеризовал исторический путь, пройденный Советской страной с 1917 года. Положительно оценив XX съезд за то, что он «подверг принципиальной критике ошибки, связанные с культом личности И.В. Сталина, и наметил меры по преодолению культа личности», Хрущев заявил: «Но мы не можем согласиться с теми, кто пытается использовать критику культа личности для нападок на социалистический строй, на Коммунистическую партию. Критикуя неправильные стороны деятельности Сталина, партия борется и будет бороться со всеми, кто будет клеветать на Сталина, кто под видом критики культа личности неправильно, извращенно изображает весь исторический период деятельности нашей партии, когда во главе Центрального комитета был И.В. Сталин. (Продолжительные аплодисменты.) Как преданный марксист-ленинец и стойкий революционер Сталин займет должное место в истории. Наша партия и советский народ будут помнить Сталина и воздавать ему должное. (Продолжительные аплодисменты,)»
Хрущев защищал не только Сталина, но и «сталинистов». «Некоторые «критики», — продолжал Хрущев, — всячески пытаются опорочить этот период борьбы нашей партии, опорочить столбовую дорогу, которую проложила Советская страна в борьбе за социализм. Они называют верных ленинизму деятелей, которые не щадя своих сил боролись и борются за интересы народа, за дело социализма, сталинистами, придавая этому отрицательный смысл. Тем самым они хотят принизить и скомпрометировать деятелей коммунистических и рабочих партий, преданных марксистов-ленинцев, принципиальных пролетарских интернационалистов. Такого рода «критики» являются или отъявленными клеветниками, или людьми, которые сползают на гнилые позиции ревизионизма, пытаясь криками о «сталинизме» прикрывать свой отход от принципов марксизма-ленинизма. Не случайным является тот факт, что империалистическая пропаганда взяла себе на вооружение провокационный лозунг борьбы против «сталинизма» и «сталинистов».
Несмотря на резкий разворот Хрущева в оценке Сталина, «сталинистов» и «сталинизма», в стране ничего не изменилось по отношению к Сталину. Хотя памятники Сталину по-прежнему находились во многих городах, а его портреты носили демонстранты во время первомайских и ноябрьских торжеств, Сталин оказался исключенным из персонажей художественных произведений, спектаклей и кинофильмов, посвященных советской истории. На исследования жизни и деятельности Сталина фактически был наложен запрет. Произведения Сталина по-прежнему не переиздавались. Собрание его сочинений так и осталось незавершенным. Умалчивалось о том, что успехи СССР в экономическом и научно-техническом развитии, в том числе и те, что позволили СССР запустить первые искусственные спутники Земли в октябре и ноябре 1957 года, были прямым следствием усилий Сталина, направленных на ускоренное развитие народного хозяйства страны, в том числе и ракетной промышленности.
Правда, частичным прорывом информационной блокады, созданной вокруг Сталина, стала публикация в середине 1957 года двух томов его переписки с Черчиллем, Эттли, Рузвельтом и Трумэном в 1941–1945 годах. Такое издание стало возможным благодаря тому, что комиссию по изданию дипломатических документов при МИД СССР возглавлял министр иностранных дел СССР A.A. Громыко, сохранявший чувство ответственности перед исторической правдой и обладавший немалым весом в руководстве страны.
Содержание двухтомника вызвало огромный интерес в СССР и за его пределами. Впервые читатели узнавали о том, как решались вопросы «второго фронта», «ленд-лиза» и другие аспекты сотрудничества между странами антигитлеровской коалиции. Читатели получали достоверную информацию о том, как отстаивал Сталин интересы Советской страны, с каким достоинством и тактом он вел переписку с руководителями Англии и США, как он умело разоблачал неискренность своих союзников по коалиции и какую требовательность он проявлял в отношении них. (Впоследствии цитаты из этой переписки были использованы в сценах самого популярного советского телесериала «Семнадцать мгновений весны».) Хотя в предисловии к сборнику не давалось никаких оценок дипломатической деятельности Сталина, сам факт публикации сталинских писем свидетельствовал о том, что сугубо негативная оценка государственной деятельности Сталина во время войны, которая была дана Хрущевым в его докладе, не соответствует действительности. Об этом же Свидетельствовали и высокие оценки успехов Красной Армии и деятельности Советского правительства, которые были не раз высказаны Черчиллем и Рузвельтом в своих посланиях Сталину.
К оценке Сталина Хрущев вернулся в начале 1959 года в докладе на Внеочередном XXI съезде КПСС. Первый раздел своего доклада «Великие победы советского народа» Хрущев открыл цитатой из Ленина о том, что окончательной целью социалистических преобразований является построение коммунистического общества. Далее Хрущев сказал: «Осуществляя политику индустриализации страны и коллективизации сельского хозяйства, наш народ под руководством партий и ее Центрального комитета, во главе которого долгие годы стоял И В. Сталин, совершил глубочайшие преобразования. Преодолевая все трудности на своем пути, ломая сопротивление классовых врагов и их агентуры — троцкистов, правых оппортунистов, буржуазных националистов и других, наша партия, весь советский народ добились исторических побед, построили новое, социалистическое общество». На протяжении всего доклада Хрущев не высказывал никаких критических высказываний в адрес Сталина. За исключением выступления на съезде П.Н. Поспелова, заметившего, что «в последние годы жизни Иосифа Виссарионовича Сталина» наметился «опасный разрыв между теорией и практикой», иных замечаний в адрес Сталина на съезде не прозвучало.