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