Am 18. Oktober 1991, wenige Wochen vor der Auflösung der UdSSR, regelte das Gesetz „Über die Rehabilitierung der Opfer der politischen Repression“ – es wurde von der Russischen Föderation übernommen – das zukünftige Verständnis und Vorgehen: Alle Opfer politischer Verfolgung seit der Oktoberrevolution von 1917 waren angesprochen. Die UdSSR wurde als totalitärer Staat bezeichnet, der staatliche Terror verurteilt, den Opfern und Angehörigen Mitgefühl ausgedrückt. Das Gesetz legte fest, dass politisch Verfolgte, von außergerichtlichen Organen Verurteilte, Verbannte, Sondersiedler, Zwangsarbeiter, deportierte Völker, verbannte Familienmitglieder und andere Angehörige zu rehabilitieren wären. Zudem klärte es, wie entsprechende Gesuche zu beantragen und zu bearbeiten seien. Ferner regelte es Entschädigungszahlungen sowie Privilegien für die Opfer, die den Nahverkehr, Mieten und die medizinische Versorgung betrafen. Ende 2001 waren in Russland 4,5 Millionen politische Gefangene rehabilitiert.