В феврале 1956 г ХХ съезд КПСС, где Хрущев прочел доклад «О культе личности и его последствиях», в котором приводились многочисленные факты репрессий над руководителями партии, государства и армии во времена Сталина. Подтверждалось наметившееся после смерти Сталина изменение политического курса как во внутренней политике, так и на международной арене. Этот секретный доклад, опубликованный много позже, положил начало процессу ликвидации последствий «культа личности», либерализации общества, процессам демократизации. Вместе с тем он внес серьезный раскол в международное коммунистическое движение и рядом компартий был признан ревизионистским.
После решений ХХ съезда и последующих партийных и государственных решений начался процесс реабилитации осужденных за политические преступления в период 30-50 гг. Процесс реабилитации принимал все более широкие масштабы.
В 1957 г. были приняты законы о реабилитации «осужденных народов»: была восстановлена Чечено-Ингушская АССР (в составе РСФСР), образована Калмыцкая автономная область, Кабардинская АССР преобразована в Кабардино-Балкарскую АССР, Черкесская автономная область – в Карачаево-Черкесскую автономную область. Высланным представителям этих народностей была дана возможность вернуться на историческую родину.
Остался нерешенным вопрос территориального расселения немцев Поволжья и крымских татар.
