В апреле и октябре 1991 года, после стремительного распада СССР, принимаются законы «О реабилитации репрессированных народов» и «О реабилитации жертв политических репрессий». Они стали основанием для реабилитации еще 650 тысяч человек. Последний закон и до сего дня остается единственным российским законодательным актом, где напрямую осуждаются преступления советского режима (а также обозначаются начало и конец советской власти[73]). Его преамбула в своем роде уникальна:
За годы Советской власти миллионы людей стали жертвами произвола тоталитарного государства, подверглись репрессиям за политические и религиозные убеждения, по социальным, национальным и иным признакам.
Осуждая многолетний террор и массовые преследования своего народа как несовместимые с идеей права и справедливости, Верховный Совет Российской Федерации выражает глубокое сочувствие жертвам необоснованных репрессий, их родным и близким, заявляет о неуклонном стремлении добиваться реальных гарантий обеспечения законности и прав человека.
Целью настоящего Закона является реабилитация всех жертв политических репрессий, подвергнутых таковым на территории Российской Федерации с 25 октября (7 ноября) 1917 года, восстановление их в гражданских правах, устранение иных последствий произвола и обеспечение посильной в настоящее время компенсации материального и морального ущерба (курсив мой. – Н. Э.)[74].
В 1990‐е годы происходит всплеск поисковой и исследовательской работы. Именно в это время обнаруживаются крупнейшие места захоронений жертв советского государственного террора – Медное (1991), Коммунарка (1991), Бутовский полигон (1992), Сандармох (1997), Красный бор (1997) и другие места. Помимо Соловецкого камня в Москве, устанавливаются мемориалы жертвам репрессий в Ростове-на-Дону (1994), Санкт-Петербурге (Кресты, 1995; Левашово, 1996), Магадане (1996), Перми (1996); мемориалы жертвам депортаций в Грозном (1994) и Назрани (1997). Параллельно с поиском захоронений в России и других странах бывшего СССР силами активистов и историков начинается работа по составлению Книг памяти жертв репрессий. Заметная часть этой работы ведется в рамках подготовки материалов для канонизации новомучеников[75].
Распад СССР запускает процессы формирования памяти о жертвах репрессий в бывших республиках, а теперь независимых государствах. Для всех них 1990-е годы оказываются временем всплеска интереса к истории советского государственного террора как основанию для новой коллективной идентичности. В одних постсоветских государствах память о репрессиях оказывается основанием для выстраивания исторической политики с акцентом на советской оккупации, как в странах Балтии