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