На таком вполне благоприятном фоне как для самого Л. И. Брежнева, так и для всей его команды, началась непосредственная подготовка к XXIII съезду КПСС, решение о созыве которого было принято на сентябрьском Пленуме ЦК 1965 года. Однако совершенно неожиданно эта «идиллическая картина» была изрядно подпорчена двумя письмами на имя Первого секретаря, которые в историографии принято называть «Письмо 25-ти» и «Письмо 13-ти».

Первое «Письмо», датированное 14 февраля 1966 года и адресованное лично Л. И. Брежневу[848], было подписано семью действительными членами Академии Наук СССР, в частности пятью физиками — П. Л. Капицей, Л. А. Арцимовичем, М. А. Леонтовичем, А. Д. Сахаровым, И. Е. Таммом и двумя историками — С. Д. Сказкиным и И. М. Майским, семью членами Союза писателей СССР — К. Г. Паустовским, К. И. Чуковским, В. П. Некрасовым, В. Ф. Тендряковым, В. П. Катаевым, С. Н. Ростовским и Б. А. Слуцким, семью членами Союза театральных деятелей и Союза кинематографистов СССР — О. Н. Ефремовым, Г. А. Товстоноговым, И. М. Смоктуновским, М. М. Плисецкой, А. А. Поповым, М. И. Роммом и М. М. Хуциевым и четырьмя членами Союза художников СССР — П. Д. Кориным, Ю. И. Пименовым, С. А. Чуйковым и Б. М. Неменским. Второе же «Письмо», датированное 25 марта 1966 года и адресованное Президиуму ЦК[849], было подписано двумя действительными членами АМН СССР — П. Ф. Здрадовским и В. М. Ждановым, четырьмя членами Академии Наук СССР — А. Н. Колмогоровым, Б. Л. Астауровым, А. И. Алихановым и И. Л. Кнунянцем, тремя членами Союза писателей СССР — С. С. Смирновым, И. Г. Эренбургом и В. Д. Дудинцевым, легендарным актером народным артистом СССР И. В. Ильинским, кинорежиссером Г. Н. Чухраем, композитором В. И. Мурадели и историком-большевиком И. М. Никифоровым.

Основной смысл этих откровенно провокационных и по своей сути истерических посланий, в которых содержался весь традиционный набор самых лживых и кондовых антисталинских хрущевских постулатов, состоял в том, что якобы в «последнее время в некоторых выступлениях и в статьях[850] (каких именно — совершенно не понятно — Е. С.)) наметились тенденции, направленные на частичную или полную реабилитацию Сталина, на пересмотр решений XX и XXII съездов партии» и т. д. В связи с этим авторы посланий заявили о том, что любая реабилитация И. В. Сталина «приведет к двум расколам» — как «между КПСС и компартиями Запада», которые расценят это «как нашу капитуляция перед китайцами», так и «к серьезным расхождениям внутри советского общества», что вызовет «большое волнение среди интеллигенции», «серьезно осложнит обстановку среди молодежи» и «поставит под удар все достижения в области международного сотрудничества».