Представители дагестанских районов, отошедших к Чечено-Ингушской АССР, настойчиво просили ЦК КПСС и правительство СССР переселить все 11 тыс. хозяйств аварцев и даргинцев на территорию Дагестана, «…так как убеждены и полны решимости в невозможности совместной жизни и работы с чеченцами».[539]

Усиление межнациональной напряженности на Северном Кавказе и упорная борьба чеченского и ингушского народов за возвращение на родину привели к восстановлению в январе 1957 года Чечено-Ингушской АССР. Кроме Чечено-Ингушской АССР, в этом же году были восстановлены Кабардино-Балкарская АССР, Карачаево-Черкесская автономная область и Калмыцкая АССР. Однако при реставрации Чечено-Ингушской АССР правобережная часть Пригородного района (около 16 тыс. кв. км), ранее до 1944 года принадлежавшая ингушам, была передана Северо-Осетинской ССР, что на долгие годы привело к очаговой напряженности между ингушами и осетинами.

Вместе с тем для прекращения межнациональных конфликтов в Чечено-Ингушетии власти избрали свой метод борьбы, а именно — задерживать несанкционированный выезд чеченцев и ингушей в республику. 8 мая 1957 года вышло постановление ЦК КПСС Казахстана «О временном приостановлении выезда чечено-ингушского населения из пределов республики». В результате из-за вынужденной задержки на вокзалах городов Казахстана сотни и тысячи несчастных людей оказывались без средств к существованию, без продовольствия, ведя полубродячий образ жизни с одной только надеждой добраться до родных мест. Из-за скопления людей в вагонах и местах расселения возникали массовые эпидемические заболевания. Однако такие препятствия властей только еще больше воодушевляли народ для возвращения на родину.

По состоянию на 22 июня 1957 года в Чечено-Ингушскую АССР уже прибыло 131 188 чеченцев и ингушей вместо 78 000 по плану.

В республике за 1957–1958 годы органами МВД и госбезопасности зафиксирована масса националистических выходок со стороны чеченцев и ингушей, которые носили все более антисоветскую и антирусскую направленность. Нападение на лиц русской национальности со стороны чеченцев и ингушей отмечено в Назрановском и Новоназрановском районах.[540] В Урус-Мартановском районе в июле 1957 года разрушено русское кладбище.[541] Участились и националистические выкрики типа «Русских будем резать!» или «Да здравствует чеченская власть!».[542]

Немалую роль, по данным КГБ, играло в этом мусульманское духовенство, которое «проводит массовые религиозные сборища, призывает мусульман к сплочению в борьбе против «иноверцев»».[543] В свою очередь, со стороны русского населения республики ширились античеченские настроения, которые были вызваны конфликтами с ними из-за дележа земли и домов, ранее принадлежавших чечено-ингушам.

Продолжавшиеся мелкие националистические эксцессы при попустительстве властей привели к настоящему межэтническому столкновению между русским населением г. Грозного и чечено-ингушами в августе 1958 года. Поводом к нему послужило убийство ингушем русского. Похороны убитого сразу превратились в настоящий погром со стороны русских, чеченцев и ингушей. В течение 3-х дней будничная жизнь в городе была парализована. Митингующие вышли на улицы с лозунгами выселения всех чеченцев и ингушей из республики, местные власти бежали из города. Срочно стали прибывать войска, а из Москвы в Грозный вылетели Председатель Президиума Верховного Совета РСФСР М. А. Яснов и секретарь ЦК КПСС Н. Г. Игнатов. Хотя волнения и удалось прекратить, однако противостояние коренного населения (чеченцев и ингушей) и русского приобретало в республике все более глубинный характер.[544] В последующие годы возвращение чеченцев и ингушей на Северный Кавказ происходило более организовано и уже без эксцессов.[545]

Другим, не менее острым вопросом в республике стал территориальный вопрос о Пригородном районе (общая площадь около 16 тыс. кв. км.), находившимся с 1944 года в составе Северо-Осетинской АССР. Со стороны ингушского населения, по данным комитета госбезопасности за 1962 год, отмечается, что увеличивается пересылка заявлений в ЦК КПСС и правительства с требованием о передаче Пригородного района Чечено-Ингушской АССР, организуются поездки делегаций представителей от ингушского народа в Москву.[546] В январе 1965 года в городе Грозном у здания обкома партии и Президиума Верховного Совета республики прошла демонстрация ингушей в количестве 40–60 человек с требованиями по этому вопросу.

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

К 1963 году кампания по возвращению чеченцев и ингушей была в основном завершена, из 524 тыс. человек (418 тыс. чеченцев и 106 тыс. ингушей), проживающих в Казахской и Киргизской ССР, в Чечено-Ингушскую АССР прибыли 468 тыс. (384 тыс. чеченцев, 84 тыс. ингушей), остальные направились в Дагестанскую и Северо-Осетинскую АССР (8 тыс. ингушей).[547]

В еще более сложных условиях проходила борьба крымских татар и немцев за восстановление автономии и право жить на своей земле.

В соответствии с указом от 27 марта 1956 года Президиума Верховного Совета СССР «О снятии ограничений, о правовом положении греков, болгар, армян и членов их семей, находящихся на спецпоселении» советским грекам снимались ограничения в передвижении, однако им было запрещено возвращаться в Крым, где они проживали ранее. Без внимания со стороны высшего руководства страны остались и настойчивые требования советских греков вернуть им занятые партийными и советскими служащими во время их депортации дома и земли.[548] Неудовлетворенность решением вопроса о правовой и политической реабилитации греков усилила среди них эмиграционные настроения — желание выехать за рубеж, в Грецию.

Однако здесь им пришлось столкнуться с обычной правовой незащищенностью всех советских граждан. Визирование паспортов лиц греческой национальности для выезда в Грецию всячески тормозилось или даже просто под тем или иным предлогом визы не выдавались. В 1959 году в Ташкенте власти даже подвергли аресту группу из 58 греков, визировавших свои паспорта для выезда в Грецию.[549] Неудачей закончилась и попытка секретаря греческого посольства в Москве Венецианаса организовать репатриацию греков из СССР.[550]

За создание своих политических автономий в 50—60-х годах активную организационную работу вели представители таких малых этносов, как курды и хемшиды (мусульманские армяне), депортированные в свое время из республик Закавказья.[551] Однако кремлевские власти попросту игнорировали такие требования малых народов, ведь в то время громогласно с высоких трибун заявлялось об успешном и окончательном решении национального вопроса в СССР.

Несомненно, что наиболее заметным, драматичным и продолжительным по времени в общей канве движений «наказанных» народов за восстановление своих прав и политических автономий явилось национальное движение крымско-татарского народа. Главной задачей крымско-татарского национального движения было возвращение всего народа на историческую родину и восстановление там своей политической автономии. Как известно, после высылки в Среднюю Азию и Казахстан крымских татар Крымская АССР была преобразована в Крымскую область РСФСР. 19 февраля 1954 года по случаю празднования 300-летия воссоединения России и Украины по инициативе Хрущева Крымская область была передана Украине. Несомненно, этот широкий жест Н. Хрущева стал во многом камнем преткновения по возвращению крымских татар на свою родину и восстановлению там своей государственности.