В 1965–1966 годах появлялись еще книги и статьи, содержащие немало новых фактов о преступлениях Сталина и его окружения. Большая часть из них была, однако, подготовлена раньше, в 1964 году. Но по многим признакам было уже видно, что в самых высших кругах партийного руководства отношение к теме сталинизма существенно меняется. При молчаливом согласии Брежнева и части членов Политбюро группы убежденных и воинствующих сталинистов или неосталинистов стали выступать все более и более активно. Весной 1965 года в нашей стране началась подготовка к празднованию 20-й годовщины Победы в Отечественной войне. В инструктивных докладах перед пропагандистами, с которыми выступали начальник Политуправления Советской Армии генерал А. А. Епишев, заведующий отделом науки и учебных заведений ЦК КПСС С. П. Трапезников, директор Института марксизма-ленинизма П. Н. Поспелов и некоторые другие, содержалось немало похвал в адрес Сталина как «великого полководца», роль которого в руководстве Вооруженными Силами СССР была якобы искажена Хрущевым. Под руководством Поспелова и при участии Епишева и Трапезникова Институт марксизма-ленинизма подготовил пространные тезисы к 20-летию Победы, куда вошли положения, которые означали бы фактическую реабилитацию Сталина. Эти тезисы были, однако, отклонены на заседании Президиума ЦК КПСС, который предпочел занять более умеренную позицию в данном вопросе.

На торжественном заседании в Кремле с докладом о 20-й годовщине Победы выступил Л. И. Брежнев. В этом докладе Брежнев упомянул имя Сталина как председателя Государственного Комитета Обороны, воздержавшись от каких-либо оценок его деятельности. Но даже простое упоминание имени Сталина в докладе сопровождалось аплодисментами значительной части зала.

Настойчивые попытки пересмотреть линию XX и XXII съездов партии вызывали тревогу среди руководителей ряда коммунистических партий Восточной и Западной Европы. Свою обеспокоенность высказали, например, Первый секретарь ЦК ПОРП В. Гомулка и лидер ИКП Л. Лонго. Беспокойство высказывали и некоторые из представителей советской интеллигенции. Массовое распространение среди интеллигенции получило «Письмо Ф. Ф. Раскольникова Сталину», написанное и опубликованное в западной и эмигрантской печати еще в 1939 году. В условиях начинающейся второй мировой войны мало кто обратил внимание на этот документ, который обретал теперь вторую жизнь. Еще большее распространение получило «Письмо к И. Г. Эренбургу», принадлежавшее перу советского публициста Эрнста Генри (С. Н. Ростовский). Письмо Э. Генри было аргументированным и убедительным ответом на все попытки помянуть добрым словом именно «военные заслуги» Сталина. На множестве примеров Генри показывал, что именно из-за просчетов Сталина, его ошибочной внешней политики, его неправильных директив западным компартиям еще в начале 30-х годов Советский Союз не смог помешать победе фашизма в Германии, его стремительному усилению в Европе, и, наконец, наша страна оказалась неподготовленной к войне ни в военно-стратегическом, ни в оперативно-тактическом, ни в дипломатическом, ни в моральном отношении.

С самого начала 1966 года в Советском Союзе началась подготовка к предстоящему XXIII съезду КПСС. При этом появилось немало признаков того, что некоторые из влиятельных групп в партийном и государственном аппарате рассчитывали использовать съезд партии для частичной или косвенной реабилитации Сталина.

В начале 1966 года в адрес президиума предстоящего съезда, в ЦК КПСС и в канцелярию Л.