スターリン批判
他方で、ソ連社会では下からのスターリン批判の動きも生じた。収容所の政治犯たちによる待遇改善や釈放を求める動きが起こり、ボリシェヴィキ以来の古参の党員や歴史家らのグループは、レーニン追慕を通じたスターリン批判を展開した。また、文学者ではイリヤ・エレンブルグが小説『雪どけ』を発表するなどの動きが生じた。マレンコフ首相は、軽工業の重視、西側との平和共存外交などを通じて非スターリン化を図ったが、フルシチョフ筆頭書記は重工業を重視するスターリン路線を継承することを主張し、1955年にマレンコフは首相を辞任した。とはいえ、フルシチョフもユーゴスラビアとの関係正常化のなかでスターリンの責任を認める立場をとり、ミコヤンは古参党員らと結びついて大粛清の調査と処刑・除名された元党員の名誉回復を主張し、ピョートル・ポスペーロフを責任者として調査が行われることとなった(ポスペーロフ委員会:英語版)。