Первым шагом на пути восстановления справедливости в отношении репрессированных народов явилось принятие Декларации Верховного Совета СССР от 14 ноября 1989 года «О признании незаконными и преступными репрессивных актов против народов, подвергшихся насильственному переселению, и обеспечении их прав».

Проблемы народов, подвергшихся в годы советской власти огульным обвинениям в пособничестве врагам советского государства и депортации с мест их исторического проживания, стали предметом общественного внимания только в годы перестройки.

Уже в предвоенные годы в СССР началось массовое выселение целых народов. Жертвами депортации стали поляки, курды, корейцы, буряты и другие народы. Трагической страницей в истории Великой Отечественной войны стала депортация в Казахстан, Сибирь и другие восточные районы ряда народов, обвиненных сталинским режимом в пособничестве оккупантам.

Тремя с половиной миллионами исчисляется количество репрессированных по национальному признаку с середины 1940-х по 1961 год. Силой, под страхом расстрела, выселялись из Поволжья, Москвы, Московской области и других регионов лица немецкой национальности. Были выселены из родных мест калмыки, крымские татары, карачаевцы, чеченцы, ингуши, балкарцы. Депортация коснулась 14 народов целиком и 48 - частично. Реабилитация жертв политических репрессий началась в СССР в 1954 году. В середине 1960-х годов эта работа была свернута и возобновилась лишь в конце 1980-х годов.

Советом СССР был принят закон «О реабилитации репрессированных народов» 26 апреля 1991 года. Закон определил понятия «репрессированные народы», виды реабилитации и признал незаконными все правовые акты, в том числе местных органов и должностных лиц, принятые в отношении репрессированных народов, за исключением актов, восстанавливающих их права.