En annen bølge av rehabilitering skjedde rundt 1986 med den sovjetiske politikken Perestroika. Personer som ble undertrykt utenfor loven ble uten videre rehabilitert. Også sovjetisk sivil og militær rett fortsatte å rehabilitere ofre for Stalins overgrep (posthumt), foruten også folk som hadde blitt undertrykt etter Stalin. Etter oppløsningen av Sovjetunionen i 1991 fortsatte denne tendensen i mange tidligere sovjetiske stater.