Осуждая программу десталинизации в целом, россияне поддерживают большинство конкретных предложений в ее рамках. Возражения вызывает только запрет на профессии, предлагаемый «десталинизаторами». Всероссийский центр изучения общественного мнения (ВЦИОМ) представляет данные о том, как россияне оценивают инициативы, которые предполагает проект «десталинизации».