Первые последствия хрущевских реабилитаций репрессированных народов. Одним из основных направлений национальных движений в СССР в 50-е годы стало движение депортированных народов за предоставление конституционных прав. Письма и жалобы от спецпоселенцев на незаконность депортаций стали поступать в центральные партийные и государственные органы практически с момента выселения. Со временем они потекли беспрерывным потоком. В 1952 году в различные инстанции ежемесячно направлялось около 6 тысяч жалоб, в 1954 году — около 11 тысяч. В 1953 году делегация калмыков-иммигрантов добилась приема в ООН и в Госдепартаменте США и просила повлиять на комиссию по защите прав человека при ООН, чтобы та добилась освобождения калмыцкого и других репрессированных народов СССР. Однако до 1954 года депортированные народы, которым по ранее принятым решениям предстояло остаться в местах высылки навечно, не доставляли властям особых волнений. Жестокими мерами удавалось предотвращать даже побеги на родину.

Новая ситуация стала складываться после 10 апреля 1953 года, когда были отменены «как неправильные» партийные и правительственные постановления 1951 года о выселении из Грузии около 11 тысяч граждан — «враждебных элементов», якобы связанных с мингрело-националистической группой. Реабилитирующее постановление Президиума ЦК КПСС от 10 апреля 1953 года предписывало «всех незаконно выселенных граждан вернуть к прежнему месту жительства». Правительство Грузии обязывалось «вернуть гражданам, возвращенным в Грузию из спецпоселений, имущество, конфискованное у них при выселении».

В 1954 году начался половинчатый и противоречивый процесс реабилитации и возвращения гражданских прав другим выселенным народам. В этом и следующем году были сняты с учета по спецпоселению без права возвращения к прежним местам жительства все немцы, крымские татары, калмыки и балкарцы. 5 июля 1954 года были сняты административные ограничения с детей карачаевцев, чеченцев и ингушей в возрасте до 16 лет. 10 марта 1955 года чеченцы, ингуши и карачаевцы, как и все спецпоселенцы, получили право иметь паспорта, а 9 мая 1955 года постановлением Президиума ЦК КПСС были ликвидированы ограничения для членов КПСС. Затем последовал Указ Президиума Верховного Совета СССР «О снятии ограничений в правовом положении с немцев и членов их семей, находящихся на спецпоселении» от 13 декабря 1955 года. Однако право на выезд в места прежнего обитания народы не получили. Рассматривалась возможность создания национально-административных образований этих народов в местах высылки. Репрессированные народы категорически возражали против этого и требовали, по примеру мингрельцев, возвращения на земли своих предков и восстановления ранее существовавших автономных республик и областей.

XX съезд партии (февраль 1956 г.) дал новый мощный толчок движению наказанных народов. Весной этого года были изданы Указы Президиума Верховного Совета СССР: «О снятии ограничений в правовом положении с калмыков и членов их семей, находящихся на спецпоселении» (от 17 марта 1956 г.); «О снятии ограничений в правовом положении с греков, болгар, армян и членов их семей, находящихся на спецпоселении» (от 27 марта 1956 г.); «О снятии ограничений по спецпоселению с крымских татар, балкарцев, турок — граждан СССР, курдов, хемшилов и членов их семей, выселенных в период Великой Отечественной войны» (от 28 апреля 1956 г.); «О снятии ограничений по спецпоселению с чеченцев, ингушей, карачаевцев и членов их семей, выселенных в период Великой Отечественной войны» (от 16 июля 1956 г.).

Осуждение сталинской политики депортации народов было воспринято как отмена несправедливых решений военных лет. Положения указов о том, «что снятие ограничений по спецпоселению с лиц… не влечет за собой возвращение имущества, конфискованного при выселении, и что они не имеют права возвращаться в места, откуда они выселены», воспринимались как имеющие временный характер. Не дожидаясь официального разрешения, тысячи бывших спецпоселенцев стали самовольно возвращаться на прежние места жительства.

Опасаясь выпустить ситуацию из-под контроля, ЦК партии принял 24 ноября 1956 года постановление о восстановлении национальной автономии калмыцкого, карачаевского, балкарского, чеченского и ингушского народов. Постановление предусматривало организованное переселение этих народов в течение 3—4 лет, начиная с весны 1957 года, с тем, чтобы подготовить необходимые условия для устройства населения на местах. Спецпоселенцы ждать не хотели. Начался их массовый выезд. Власти стали всячески препятствовать этому. На путях следования на железнодорожных станциях Казахстана и России были выставлены 14 оперативных заслонов. Спецпоселенцев снимали с поездов, возвращали обратно. Запрещалось продавать билеты на самолеты и железнодорожный транспорт, идущий в сторону их дома. Все это не могло не обозлить людей.

Стихийное возвращение выселенных народов обострило межнациональную обстановку на Северном Кавказе, где на их место были поселены другие люди. Наиболее спокойно проходило возвращение балкарцев на родные земли. Это объяснялось тем, что партийные органы и местное население, заселившее территории депортированных, положительно относились к их возвращению. Однако стихийное возвращение карачаевцев вызвало конфликты с русскими и грузинскими переселенцами, размещенными на их землях. Еще большее обострение породило возвращение чеченцев и ингушей. Жители Грозненской области, Дагестанской АССР и Северо-Осетинской АССР категорически выступали против их стихийного возвращения.

Первые партии чеченцев и ингушей прибывали небольшими группами по 10—15 человек. Они привозили с собой в мешках останки родственников, умерших в местах ссылки, для их перезахоронения на своей земле. Возвращавшиеся встречались враждебно. Им отказывали в прописке, не брали на работу, однако это их не останавливало. Прибывшие ходили вооруженными по селам и устраивали стрельбу, провоцируя местных жителей на ответные действия и столкновения. Угрозами и силой они вселялись в свои дома, выгоняя из них проживавшие там семьи дагестанцев, русских. Некоторые из возвратившихся пополнили действовавшие в горах со времен войны «повстанческие» отряды, которые частенько занимались грабежом, угоном скота из колхозов. Их жертвами были и рядовые колхозники. Очаги межнациональной напряженности вызвали массовый выезд русского населения из республики.

Борьба народов за попранные права дала свои первые результаты. 9 января 1957 года Президиум Верховного Совета СССР рекомендовал восстановить национальную автономию балкарского, ингушского, калмыцкого, карачаевского и чеченского народов. В соответствии с этим решением Президиум Верховного Совета РСФСР принял указы о преобразовании Кабардинской АССР в Кабардино-Балкарскую АССР, о восстановлении Чечено-Ингушской АССР, о преобразовании Черкесской автономной области в Карачаево-Черкесскую автономную область и восстановлении Калмыцкой автономной области.

Чечено-Ингушская республика была восстановлена с расширением ее территории. Переданная в свое время в Северную Осетию часть Пригородного района (977,5 квадратных километров) была оставлена в составе этой республики. В то же время к исторической территории расселения чеченцев и ингушей были присоединены три равнинных района поймы реки Терек из состава Ставропольского края. Эти районы (Наурский, Надтеречный и Шелковской, которые вместе составляли 5,2 тысячи квадратных километров или 27 % всей территории ЧИАССР, составлявшей 19,3 тысячи квадратных километров), были населены в основном русскими. Включение районов позволяло сделать экономику республики более устойчивой. С увеличением русского населения в республике власти также надеялись усилить влияние Центра на общественную жизнь автономии. В этих актах и расчетах в очередной раз дала о себе знать давнишняя традиция решать национальные проблемы в стране за счет русского народа.