Tendo chegado ao poder, gradualmente, Nikita Khrushchev relançou algumas medidas de liberalização política, ou seja, a "desestalinização". Seu discurso no XX Congresso do Partido Comunista da União Soviética de 25 de Fevereiro de 1956, denunciou o culto à personalidade de Stalin, as violações da legalidade socialista e parte dos crimes de Stalin, na verdade, especialmente os frequentes expurgos que desestabilizaram o sistema periodicamente e fizeram com que os burocratas e os próprios líderes vivessem aterrorizados. Os sobreviventes da ditadura foram gradualmente liberados dos gulags e milhares de reabilitações foram pronunciadas. Em 1961, o corpo embalsamado de Stalin foi removido do Mausoléu de Lenin. As leis mais repressivas foram abolidas, o estado policial que deixou o terror em massa foi trocado por uma repressão mais específica e seletiva. Além disso, Kruchev introduziu reformas econômicas que restauraram elementos da economia de mercado dentro do sistema planejado e reforçou a autonomia dos gestores da fábrica.