Процесс реабилитации жертв политических репрессий начался с доклада первого секретаря ЦК КПСС Никиты Хрущева «О культе личности и его последствиях» на XX съезде КПСС 25 февраля 1956 года. 13 августа 1990 года был подписан указ  Президента СССР «О  восстановлении прав всех жертв политических репрессий 1920-1950-х годов». 18 октября 1991 года был принят закон РСФСР «О реабилитации жертв политических репрессий». Целью закона является реабилитация всех жертв политических репрессий, подвергнутых таковым на территории РСФСР с 25 октября (7 ноября) 1917 года, восстановление их в гражданских правах, устранение иных последствий произвола и обеспечение посильной в настоящее время компенсации материального и морального ущерба. В законе затронуты общие положения, порядок и последствия реабилитации.

В 1992 году была создана Комиссия при Президенте по реабилитации жертв политических репрессий. 14 марта 1996 года вышел Указ Президента РФ «О мерах по реабилитации священнослужителей и верующих, ставших жертвами необоснованных репрессий». Указ был принят «в целях восстановления справедливости, законных прав граждан России на свободу совести и вероисповедания, руководствуясь чувством покаяния, исходя из выводов Комиссии при Президенте РФ по реабилитации жертв политических репрессий». 30 октября 1991 года в России был впервые отмечался День памяти жертв политических репрессий в память о голодовке узников лагерей в Мордовии, начавшейся 30 октября в 1974 году.