En 1969 y 1979 se propusieron planes para la completa rehabilitación del legado de Stalin, pero ambas fueron rechazadas por quejas tanto internas como de partidos comunistas extranjeros.