В результате был снят тормоз с процесса реабилитации жертв политического террора. В 1954–1961 гг. было реабилитировано 737 182 человека (Правительственный вестник. 1990. № 7. С. 11). Комитет партийного контроля при ЦК КПСС и местные партийные органы реабилитировали за время от XX до XXII съезда КПСС 30 954 коммуниста (многих посмертно), исключенных по необоснованным политическим обвинениям из рядов партии.
Весьма серьезно началась работа по решению проблемы реабилитации ряда народов Советского Союза, репрессированных в годы Великой Отечественной войны. Главным образом это были народы, проживавшие в пределах Российской Федерации. Сталинский произвол репрессий испытали на себе немцы Поволжья, татары Крыма, чеченцы, ингуши и балкарцы Северного Кавказа, калмыки, турки-месхетинцы. Их насильственно «вырывали» со своих родных мест. Переселялись разные народы, но формы и методы переселения были одинаковыми. Различия просматривались лишь в мотивациях процесса переселения. Но и они имели "общий знаменатель" — враждебное отношение отдельных слоев этих народов к Советской власти.
Советские немцы выселялись якобы за тесные связи с германскими захватчиками. Указом Президиума Верховного Совета СССР от 28 августа 1941 г. 380 тыс. немцев Поволжья были переселены в Сибирь, на Алтай, в Казахстан и Бурятию (Правда. 1941. 29 августа). В феврале 1944 г. была ликвидирована Чечено-Ингушская АССР "за организованную вооружённую борьбу против частей Красной Армии диверсионных банд в советском тылу" (Правда. 1944. 23 февраля). Нелепость данного обвинения очевидна. Чечено-Ингушетия оккупации не подвергалась, а ее взрослое мужское население в основном находилось в армии. Выселялись в основном старики, женщины и дети. Почти 150 тыс. чеченцев и ингушей были переселены в Казахстан и Киргизию. Только в феврале—марте 1944 г. было переселено на постоянное жительство в Казахстан и Киргизию свыше 600 тыс. чеченцев, ингушей, карачаевцев, балкарцев. Среди них были представители и других малых народов, проживавших на Северном Кавказе, — греки, турки, курды и др. Все они назывались спецпереселенцами, спецконтингентом. В ноябре 1944 г. были переселены из Грузии турки, курды, хемшилы (Коммунист. 1991. № 3). Спецпереселение продолжалось и в более позднее время, но уже в меньших размерах.
Режим проживания спецпереселенцев был жестким и строгим. Так, даже в 1948 г. для чеченцев и ингушей была введена уголовная ответственность за побеги из мест обязательного и постоянного поселения депортированных лиц. Если во время переселения народов Северного Кавказа не определялись сроки их высылки, то теперь указывалось, что переселение в отдаленные районы Советского Союза для проживания навечно осуществлялось без права возврата к прежним местам жительства. За самовольный выезд из места жительства виновный приговаривался Особым совещанием при МВД СССР к двадцати годам каторжных работ.
Конечно, переселение народов — вина Сталина и его политического окружения. Вместе с тем следует признать, что и среди депортированных народов были отщепенцы. Так, в 1943 г. были обезврежены десятки вооруженных группировок, сотни фашистских пособников, тысячи дезертиров (Бугай Я. Ф. За что переселяли народы // Агитатор. 1989. № 11).
Геноцид, осуществленный в отношении ряда народов Северного Кавказа, коснулся и части жителей Дагестана — аварцев, даргинцев, лезгин, лакцев. Они оказались дважды насильственно переселенными со своих мест проживания. В 1944 г. дагестанцы были переселены в Чечено-Ингушетию, в те населенные пункты, откуда чеченское население было выслано в Среднюю Азию и Казахстан. В 1957 г., когда восстанавливалась Чечено-Ингушская АССР, население переселенных районов Дагестана вновь было возвращено на прежнее местожительство.
Такие же лишения испытал и калмыцкий народ. Дело в том, что фашисты предлагали образовать рейхскомиссариат "Калмыцкая область", исходя из предпосылки о неприятии калмыками идей социализма. В сентябре 1942 г. гитлеровское командование приступило даже к формированию "калмыцкого корпуса". С помощью угроз и насилия им удалось сформировать несколько кавалерийских эскадронов. Этого было достаточно, чтобы в декабре 1943 г. ликвидировать Калмыцкую АССР. Калмыцкий народ, 65 % которого составляли дети до 16 лет, насильственно был переселен в районы Сибири, Киргизии и Узбекистана. Отдельные группы были этапированы даже на Чукотку и Сахалин.