I mange tilfeller ble personer løslatt med frasen «grunnet mangel på kriminell sak» og «basert på tidligere utilgjengelig informasjon». En del ble løslatt «grunnet mangelen på bevis av skyld». Mange rehabiliteringer skjedde posthumt da tusenvis hadde blitt henrettet av Stalins regjering eller hadde død grunnet de harde forholdene i arbeidsleirene. Mange enkeltpersoner fikk amnesti, men ikke rehabilitering (særskilt de som hadde blitt dømt for «tilhøre trotskistisk opposisjon»).