戈尔巴乔夫时期对整个斯大林模式或者说斯大林主义加以全盘否定，以建立“民主、人道的社会主义”。1988年12月波兰统一工人党中央第一书记雅鲁泽尔斯基承诺坚决地摒弃一切过时的东西，铲除斯大林主义的残余，“不让永远结束的历史重演”。1989年3月7日波兰统一工人党中央政治局讨论有关彻底消除斯大林主义的决议的执行情况，强调一定要把为斯大林主义受害者平反的工作进行到底。1979年中国托派理论家郑超麟出狱后提出“斯大林主义的社会阶级基础是官僚干部”。