К долговременным негативным последствиям привела передача Крымской области из состава России — Украине по решению Президиума ВС СССР от 19 февраля 1954 г. Мотивировка этой акции была весьма неубедительной («общность экономики, территориальная близость и тесные хозяйственные и культурные связи между Крымской областью и Украинской ССР»). Реальной причиной дара крымской территории с преобладающим русским населением (из 1,2 млн жителей русские насчитывали 71,4%) было стремление загладить личную вину за санкционированные в 1938—1940 гг. репрессии. Их жертвами стали 167 465 жителей Украины, в том числе более 2 тыс. представителей руководства республики. С осуществлением этой операции («завоевания на свою сторону Украины», как говорил Д. Т. Шепилов) Хрущев рассчитывал не только на поддержку представителей республики в Президиуме ЦК КПСС, но и на 36 гарантированных голосов от украинской партийной организации на пленумах ЦК.
Одним из основных направлений национальных движений в СССР в 50-е гг. стало движение народов, высланных со своих земель, за предоставление конституционных прав. Письма и жалобы от спецпоселенцев на незаконность депортаций стали поступать в центральные партийные и государственные органы практически с момента выселения. В 1952 г. в различные инстанции ежемесячно направлялось около 6 тыс. жалоб, в 1954 г. — около 11 тыс. В 1953 г. делегация калмыков-иммигрантов добилась приема в ООН, в госдепартаменте США и просила содействовать освобождению репрессированных народов СССР.
Новая ситуация стала складываться после 10 апреля 1953 г., когда были отменены «как неправильные» постановления 1951 г. о выселении из Грузии около 11 тыс. граждан, связанных с «мингрело-националистической группой». Реабилитирующее постановление предписывало «всех незаконно выселенных граждан вернуть к прежнему месту жительства». Правительство Грузии обязывалось вернуть им имущество, конфискованное при выселении.
В 1954 г. начался половинчатый и противоречивый процесс реабилитации и возвращения гражданских прав другим выселенным народам. Поначалу были сняты с учета по спецпоселению без права возвращения к прежним местам жительства все немцы, крымские татары, калмыки и балкарцы. В июле 1954 г. сняты административные ограничения с детей карачаевцев, чеченцев и ингушей в возрасте до 16 лет. В марте 1955 г. все спецпоселенцы получили право иметь паспорта, а в мае 1955 г. постановлением Президиума ЦК ликвидированы ограничения для членов КПСС. В декабре 1955 г. последовал указ о снятии ограничений в правовом положении с немцев и членов их семей, находящихся на спецпоселении. Однако права на выезд в места прежнего обитания народы не получили. Рассматривалась возможность создания национально-административных образований этих народов в местах высылки. Репрессированные народы категорически возражали против этого и требовали, по примеру мингрелов, возвращения на земли предков и восстановления ранее существовавших автономий.
XX съезд партии дал новый мощный толчок движению наказанных народов. 17 марта 1956 г. издан указ «О снятии ограничений в правовом положении с калмыков и членов их семей, находящихся на спецпоселении». Вскоре аналогичные указы приняты в отношении находившихся на спецпоселении греков, болгар и армян (27 марта), крымских татар, балкарцев, турок — граждан СССР, курдов и хемшилов (апрель), чеченцев, ингушей и карачаевцев (июль 1956 г.). Осуждение сталинской политики депортации народов было восприпято как отмена несправедливых решений военных лет. Положения указов о том, «что снятие ограничений по спецпоселению с лиц... не влечет за собой возвращение имущества, конфискованного при выселении, и что они не имеют права возвращаться в места, откуда они выселены», воспринимались как имеющие временный характер. Не дожидаясь официального разрешения, тысячи бывших спецпоселенцев стали самовольно возвращаться на прежние места жительства.
Опасаясь выпустить ситуацию из-под контроля, ЦК партии принял в ноябре 1956 г. постановление о восстановлении национальной автономии калмыцкого, карачаевского, балкарского, чеченского и ингушского народов. Оно предусматривало организованное переселение этих народов в течение 3—4 лет начиная с весны 1957 г., с тем чтобы подготовить необходимые условия для устройства населения на местах. Спецпоселенцы ждать не хотели. Начался их массовый выезд. Власти стали препятствовать этому, выставляя «оперативные заслоны» на железнодорожных станциях.
Стихийное возвращение обострило межнациональную обстановку на Северном Кавказе, где на место выселенных были поселены другие люди. Относительно спокойно проходило возвращение балкарцев. Однако стихийное возвращение карачаевцев вызвало конфликты. Еще большее обострение породило возвращение чеченцев и ингушей. Жители Грозненской области, Дагестанской и Северо-Осетинской АССР выступали против их возвращения.
Возвращавшихся встречали враждебно. Им отказывали в прописке, не брали на работу. Однако это их не останавливало. Прибывшие ходили вооруженными по селам и устраивали стрельбу, провоцируя местных жителей на ответные действия. Угрозами и силой они вселялись в свои дома, выгоняя из них проживавшие там семьи. Некоторые из возвратившихся пополнили действовавшие в горах со времен войны повстанческие отряды, которые частенько занимались грабежом, угоном скота из колхозов. Их жертвами были и рядовые колхозники. Все это вызвало массовый выезд русского населения из республики.
Борьба народов за попранные права дала первые результаты. 9 января 1957 г. Президиум ВС СССР рекомендовал восстановить национальную автономию балкарского, ингушского, калмыцкого, карачаевского и чеченского народов. В соответствии с этим были приняты указы о преобразовании Кабардинской АССР в КабардиноБалкарскую АССР, о восстановлении Чечено-Ингушской АССР, о преобразовании Черкесской автономной области в Карачаево-Черкесскую автономную область, о восстановлении Калмыцкой автономной области.
Чечено-Ингушская республика восстановлена с расширением ее территории. Переданная в свое время в Северную Осетию часть Пригородного района (977,5 кв. км) оставлена в составе этой республики. В то же время к исторической территории расселения чеченцев и ингушей были щедро присоединены три равнинных района поймы реки Терек из состава Ставропольского края — Наурский, Надтеречный и Шелковской, территория которых равнялась 5,2 тыс. кв. км. Они были населены в основном русскими. Включение этих районов позволяло сделать экономику республики более устойчивой, за счет увеличения численности русского населения власти надеялись усилить влияние Центра на общественную жизнь автономии. В этих актах и расчетах в очередной раз дала о себе знать давнишняя традиция решать национальные проблемы в стране за счет русского народа.
Продолжавшиеся мелкие националистические эксцессы при попустительстве властей привели к трехдневному столкновению в августе 1958 г. в Грозном. Поводом послужило убийство ингушом русского. Волнения подавили, однако противостояния коренного и «пришлого» населения в республике преодолеть не удалось. Тем не менее в последующие годы возвращение чеченцев и ингушей на Северный Кавказ происходило более организованно и сопровождалось меньшими эксцессами. К 1963 г. оно в основном завершилось. Из 418 тыс. чеченцев, проживавших в Казахской и Киргизской ССР, в ЧеченоИнгушетию прибыли 384 тыс. (91,7%), из 106 тыс. ингушей — 84 тыс. (79,2%). Еще 8 тыс. ингушей (7,5%) направились в Дагестан и Северную Осетию.
Камнем преткновения в отношениях между ингушами и осетинами стала правобережная часть Пригородного района, до 1944 г. принадлежавшая ингушам и оставшаяся в составе Северо-Осетинской ССР после воссоздания Чечено-Ингушской АССР. Ингуши не переставая посылали заявления и делегации в ЦК КПСС и правительство с требованием о передаче района Чечено-Ингушетии.
Национальное движение советских немцев долгое время ограничивалось борьбой за восстановление их автономии в Поволжье. Оно включало только легальные методы борьбы: письма, обращения, петиции, делегации, демонстрации. Декабрьский (1955) указ Президиума Верховного Совета снял с немцев ограничения в правовом положении. Реабилитационное движение имело своим результатом другой указ Президиума (август 1964 г.) о внесении изменений в принятый в 1941 г. указ о переселении немцев, снимавший клеймо предателей и изменников со всего народа. До этого времени советские немцы испытывали скрытую дискриминацию. Ущемление касалось развития культуры, языка, поступления в высшие учебные заведения; проявлялось при приеме в партию и назначении на руководящие партийные и хозяйственные посты. При призывах на службу в Советскую Армию немецкую молодежь не брали в элитные подразделения (воздушнодесантные, пограничные и др.). Нежелание властей восстанавливать автономию немцев в Поволжье вызвало эмигрантские настроения.
