В развитие закона «О реабилитации репрессированных народов» был принят ряд законодательных актов, среди которых постановление Верховного Суда России от 16 июля 1992 года «О реабилитации казачества». Закон признавал право репрессированных народов на восстановление территориальной целостности, и на восстановление национально-государственных образований, сложившихся до их упразднения, а также на возмещение ущерба, причиненного государством.
Закон «О реабилитации репрессированных народов» Верховный Совет РСФСР принял 26 апреля 1991 года. В соответствии с законом репрессированными признавались народы, в отношении которых по признакам национальной или иной принадлежности проводилась на государственном уровне политика клеветы и насилия, сопровождавшаяся их насильственным переселением, упразднением национально-государственных образований, перекраивание национально-территориальных границ.
История и география принудительных миграций в СССР» отмечает, что депортации были подвергнуты: карачаевцы, чеченцы, ингуши, балкарцы, крымские татары и турки-месхетинцы. Из них семь - карачаевцы, калмыки, ингуши, чеченцы, и крымские татары - лишились при этом и своих национальных автономий. В той или иной мере депортациям в СССР подверглось и другие этнические и социальные категорий советских граждан: казаки и «кулаки», интеллигенция.
Проблемы народов, подвергшихся в годы советской власти огульным обвинениям в пособничестве врагам советского государства и депортации с мест их исторического проживания, стали предметом общественного внимания только в годы перестройки. Первым шагом на пути восстановления исторической справедливости в отношении репрессированных народов явилось принятие Декларации Верховного Совета СССР от 14 ноября 1989 года «О признании незаконными и преступными репрессивных актов против народов, подвергшихся насильственному переселению, и обеспечении их прав».
Советом СССР был принят закон «О реабилитации репрессированных народов» 26 апреля 1991 года, определяющий виды реабилитации и признал незаконными все правовые акты, в том числе местных органов и должностных лиц, принятые в отношении репрессированных народов, за исключением актов, восстанавливающих права.
Закон признавал право репрессированных народов на восстановление территориальной целостности, и на восстановление национально-государственных образований, сложившихся до их упразднения, а также на возмещение ущерба, причиненного государством. Реабилитация также предусматривала возвращение народов, не имевших своих национально-государственных образований, в места традиционного проживания на территории РСФСР.