Однако сохранялась неясность, какую оценку даст новое руководство Сталину. Академик Ю. Арбатов в своих воспоминаниях писал: «Помню, в первое же утро после октябрьского Пленума Ю.В. Андропов (я работал в отделе ЦК КПСС, который он возглавлял) собрал руководящий состав своего отдела, включая несколько консультантов, чтобы как-то сориентировать нас в ситуации. Рассказ о пленуме он заключил так: «Хрущева сняли не за критику культа личности Сталина и политику мирного сосуществования, а потому что он был непоследователен в этой критике и в этой политике».
Но все было не так просто, как тогда объяснил Ю.В. Андропов. Когда консультант ЦК КПСС Ф.М. Бурлацкий представил свои проекты выступлений А.Н. Косыгина, направлявшегося во Вьетнам и Китай, его вызвал к себе A.A. Громыко. Судя по воспоминаниям Бурлацкого, Громыко говорил: «Что, вы не понимаете происходящих перемен? Что вы насовали в речь — мирное сосуществование с Западом, XX съезд, критику Сталина? Все надо переписать заново в духе новой политики — жесткой борьбы против американского империализма, который пытается задушить революцию во Вьетнаме. По-моему, тепло сказать о нашей неизменной дружбе с китайским народом». К этому времени статья Бурлацкого, озаглавленная «Культ личности Сталина и его пекинские наследники», была забракована «Правдой».
Было очевидно, что в руководстве страны идет напряженная борьба по вопросу о том, как следует оценивать Сталина и исторический период развития страны, связанный с его деятельностью. Эта борьба особенно остро проявилась в ходе подготовки доклада Л.И. Брежнева по случаю 20-летия Победы советского народа над гитлеровской Германией. Пока Бурлацкий и другие готовили доклад, А.Н. Шелепин представил свой вариант доклада. Вспоминая этот вариант, Бурлацкий писал, что в нем шла речь о «восстановлении доброго имени Сталина».
Вариант доклада, предложенный Шелепиным, был отвергнут. Однако в Президиуме и Секретариате ЦК началась дискуссия о том, какую оценку дать Сталину. Бурлацкий вспоминал: «Подавляющее большинство членов руководства высказалось за то, чтобы усилить позитивную характеристику Сталина. Некоторые даже представили большие вставки со своим текстом, в которых говорилось, что Сталин обеспечил разгром оппозиции, победу социализма, осуществление ленинского плана индустриализации и коллективизации, культурной революции, что стало предпосылками для победы в Великой Отечественной войне и создания социалистического лагеря. Сторонники такой позиции настаивали на том, чтобы исключить из текста доклада само понятие «культ личности», а тем более «период культа личности». Больше других на этом настаивали Суслов, Мжаванадзе и некоторые молодые руководители, включая Шелепина. Другие, например Микоян и Пономарев, предлагали включить формулировки, прямо позаимствованные из известного постановления «О преодолении культа личности и его последствий» от 30 июня 1956 года.
«Особое мнение высказал Андропов. Он предложил полностью обойти вопрос о Сталине в докладе, попросту не упоминать его имени, учитывая разноголосицу мнений и сложившееся соотношение сил среди руководства… Брежнев, в конечном счете, остановился на варианте, близком к тому, что предлагал Андропов. В докладе к 20-летию Победы фамилия Сталина была упомянута только однажды». По ходу доклада Брежнев произнес: «Был образован Государственный Комитет Обороны во главе с Генеральным секретарем ЦК ВКП(б) И.В. Сталиным для руководства всеми действиями по организации отпора врагу».
В своей книге «Брежнев. Правитель «золотого века» Сергей Семанов вспоминал: «Речь эта передавалась по всем каналам радио и телевидения в прямом эфире, я смотрел… как и миллионы граждан, очень внимательно… И вот Брежнев зачитал упомянутый краткий текст. Что началось в зале! Неистовый шквал аплодисментов, казалось, сотрясет стены Кремлевского дворца, так много повидавшего. Кто-то стал уже вставать, прозвучали приветственные клики в честь Вождя. Брежнев, окруженный безмолвно застывшим президиумом, сперва оторопело смотрел в зал, потом быстро-быстро стал читать дальнейшие фразы текста. Зал постепенно и явно неохотно затих, А зал этот состоял как раз из тех, кто именуется «партийным активом», то есть тех лиц, которые именуются «кадровым резервом». Это был именно ИХ глас».
Вскоре в «Правде» появилась статья видного историка страны академика В. Г. Трухановского, в которой говорилось, что положение о «периоде культа личности» является антиисторическим понятием. Очевидно, что эта статья, инспирированная руководящими идеологическими инстанциями, была направлена не на то, чтобы разобраться с феноменом Сталина и периодом, когда он был у власти, а раз 3 и навсегда снять острую тему. Бесконечные упоминания «культа личности Сталина» в печати прекратились. Очередная антисталинская кампания завершилась.