Diskussionen um die Rehabilitierung von Terroropfern begannen bereits zu Lebzeiten Stalins in den Jahren 1939 bis 1941, ohne dass in den offiziellen Verlautbarungen und Dokumenten dieser Begriff aufgetaucht wäre.