Более 530 тысяч уголовных дел было пересмотрено в соответствии с законом "О реабилитации жертв политических репрессий". Закон был принят 18 октября 1991 года. За десять лет Генеральная прокуратура реабилитировала почти 740 тысяч человек. Среди них князья Романовы, шведский дипломат Рауль Валленберг, а также знаменитый танцовщик Рудольф Нуреев.

История "прыжка к свободе", совершенного Нуреевым 16 июня 1961 года необычайно выразительна: до отлета из Парижа в Москву оставалось два часа. Нуреев играл в кошки-мышки с КГБ-истом, оставленным присматривать за ним. Заподозрив неладное, сотрудник органов хотел изолировать танцора, но тут Нуреев совершает дивный прыжок - и, приземлившись, попадает прямо в руки французских стражей порядка чтобы тут же, практически в объятьях французского полицейского, попросить политического убежища. За этот прыжок Нуреев был заочно приговорен к семи годам тюрьмы с конфискацией имущества.