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