О попытках реальной «ресталинизации» можно говорить лишь в годы, последовавшие за смертью Брежнева. При Юрии Андропове, сменившем его на посту генерального секретаря партии, а до этого возглавлявшем КГБ, из учебников и энциклопедий исчезают упоминания о репрессиях, разворачиваются вполне сталинские по духу и языку кампании по борьбе со «стяжателями и тунеядцами», с «нарушителями трудовой дисциплины». Следующий генсек Константин Черненко пытается идти еще дальше. Он готовил постановление ЦК КПСС «Об исправлении субъективного подхода и перегибов, имевших место во второй половине 1950 — начале 1960‐х годов при оценке деятельности И. В. Сталина и его ближайших соратников». К 40‐й годовщине победы планировалось вернуть Волгограду имя Сталина.