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