Десталинизация
21 декабря 1959 года в «Правде» была опубликована редакционная статья «Стойкий революционер. К 80-летию со дня рождения И. В. Сталина». В статье говорилось, что Сталин был выдающимся коммунистом и марксистом-ленинцем. Дальше писалось, что под руководством Сталина партия разгромила троцкистко-зиновьевский и бухаринский блок агентов империализма. Лишь в конце статьи говорилось, что в последние годы жизни Сталина наметились нарушения и беззакония, связанные с его культом личности.
Сталин в филателии
В 1954 году была выпущена марка, на которой Сталин изображён стоящим рядом с Лениным. В основу сюжета марки легла картина  «В. И. Ленин провозглашает Советскую власть». Данная картина также была использована на марках КНР и Гвинеи (1970). Интересно, что картина, созданная художником в 1947 году, имеет более поздний вариант 1962 года, на котором фигура Сталина уже отсутствует. Первый вариант был подарен правительству КНР ещё в начале 1950-х годов, а вариант 1962 года хранится в Третьяковской галерее и его можно видеть на марке СССР 1987 года, а также на марке Верхней Вольты (1970).
Последняя советская марка со Сталиным была выпущена в 1955 году: в серии, посвящённой 38-й годовщине Октябрьской социалистической революции. На этой марке Сталин был изображён вместе с Лениным, Свердловым и Дзержинским. Марку подготовил художник Е. Н. Гундобин по картине «Власть Советам — мир народам» Д. Налбандяна и др. (1950). В период 1956—1991 годов советское почтовое ведомство не выпускало марок с изображением Сталина. Единственным исключением стала марка 1967 года, посвящённая 25-летию подвига «Молодой гвардии». На ней был изображён памятник молодогвардейцам в Краснодоне, на самом верху которого можно разглядеть барельефы Ленина и Сталина.
Некоторые авторы, например, Пётр Акопов, считают, что персонально Сталину было посвящено шесть советских марок, однако при этом они не приводят конкретного списка этих марок. Поэтому однозначно причислять в эту категорию можно, пожалуй, лишь выпуски к 70- и 75-летию со дня рождения и к годовщине со дня смерти Сталина, которые в совокупности объединяют один почтовый блок и три марки.