Антисталинская пропаганда была актуальна еще с периода Хрущёва. Понятно, что наиболее радикальной она стала в годы перестройки и в период девяностых. Пожалуй, один из самых известных политических деятелей, который активнее остальных выступал против Сталина еще с периода перестройки, является Леонид Гозман, сторонник идей Егора Гайдара и Анатолия Чубайса.
Было время, когда позиция Леонида Гозмана считалась чуть ли не официальной оценкой сталинского периода. Однако в современности так уже сказать нельзя, потому что все больше людей положительно высказываются о роли Сталина в истории страны.