Відразу по смерті Сталіна (1953) для цієї мети створено партійну комісію, підпорядковану Президії ЦК КПРС. Вона мала право переглядати матеріали з архівів органів безпеки й інших джерел та збирати й впорядковувати інші додатки. Перші пропозиції реабілітації скеровано після схвалення ЦК КПРС до судів. У таємній промові на XX з'їзді партії (1956) Хрущов звітував, що Військова Колегія Верховного суду СРСР з 1954 року реабілітувала 7,679 осіб.