Стихийное возвращение выселенных народов обострило межнациональную обстановку на Северном Кавказе, где на их место были поселены другие люди. Наиболее спокойно проходило возвращение балкарцев на родные земли. Это объяснялось тем, что партийные органы и местное население, заселившее территории депортированных, положительно относились к их возвращению. Однако стихийное возвращение карачаевцев вызвало конфликты с русскими и грузинскими переселенцами, размещенными на их землях. Еще большее обострение породило возвращение чеченцев и ингушей. Жители Грозненской области, Дагестанской АССР и Северо-Осетинской АССР категорически выступали против их стихийного возвращения.
Первые партии чеченцев и ингушей прибывали небольшими группами по 10–15 человек. Они привозили с собой в мешках останки родственников, умерших в местах ссылки, для их перезахоронения на своей земле. Возвращавшиеся встречались враждебно. Им отказывали в прописке, не брали на работу, однако это их не останавливало. Прибывшие ходили вооруженными по селам И устраивали стрельбу, провоцируя местных жителей на ответные действия и столкновения. Угрозами и силой они вселялись 8 свои дома, выгоняя из них проживавшие там семьи дагестанцев, русских. Некоторые из возвратившихся пополнили действовавшие в горах со времен войны «повстанческие» отряды, которые частенько занимались грабежом, угоном скота из колхозов. Их жертвами были и рядовые колхозники. Очаги межнациональной напряженности вызвали массовый выезд русского населения из республики.
Борьба народов за попранные права дала свои первые результаты. 9 января 1957 года Президиум Верховного Совета СССР рекомендовал восстановить национальную автономию балкарского, ингушского, калмыцкого, карачаевского и чеченского народов. В соответствии с этим решением Президиум Верховного Совета РСФСР принял указы о преобразовании Кабардинской АССР в Кабардино-Балкарскую АССР, о восстановлении Чечено-Ингушской АССР, о преобразовании Черкесской автономной области в Карачаево-Черкесскую автономную область и восстановлении Калмыцкой автономной области.
Чечено-Ингушская республика была восстановлена с расширением ее территории. Переданная в свое время в Северную Осетию часть Пригородного района (977,5 квадратных километров) была оставлена в составе этой республики. В то же время к исторической территории расселения чеченцев и ингушей были присоединены три равнинных района поймы реки Терек из состава Ставропольского края. Эти районы (Наурский, Надтеречный и Шелковской, которые вместе составляли 5,2 тысячи квадратных километров или 27 % всей территории ЧИАССР, составлявшей 19,3 тысячи квадратных километров), были населены в основном русскими. Включение районов позволяло сделать экономику республики более устойчивой. С увеличением русского населения в республике власти также надеялись усилить влияние Центра на общественную жизнь автономии. В этих актах и расчетах в очередной раз дала о себе знать давнишняя традиция решать национальные проблемы в стране за счет русского народа.
Вскоре после воссоздания национальная государственность репрессированных народов удостоилась государственных наград. В ознаменование 400-летия добровольного присоединения к России ордена Ленина были удостоены Кабардино-Балкария (июль 1957 г.), Карачаево-Черкесия (сентябрь 1957 г.). В связи с 350-летием добровольного вхождения в Россию орденом Ленина была награждена Калмыкия (август 1957 г.). 29 июня 1958 года последняя была преобразована в Калмыцкую АССР. Чечено-Ингушетия была удостоена ордена Ленина в 1965 году. Награды означали стремление власти подвести черту под прошлыми невзгодами репрессированных народов. Однако это мало способствовало налаживанию добрососедства и «расцвету дружбы» национальностей в этом регионе.
Продолжавшиеся мелкие националистические эксцессы при попустительстве властей привели к настоящему межэтническому столкновению в августе 1958 года между русским населением Грозного и чеченцами и ингушами. Поводом к нему послужило убийство ингушом русского. Похороны убитого превратились в погром чеченцев и ингушей со стороны русских. В течение трех дней обыденная жизнь в городе была парализована. Митингующие требовали выселения всех чеченцев и ингушей из республики, местные власти бежали из города. Срочно стали прибывать войска. Из Москвы в Грозный прибыли Председатель Президиума Верховного Совета РСФСР М.А. Яснов и секретарь ЦК КПСС Н. Г. Игнатов. Волнения удалось прекратить, однако противостояние коренного и «пришлого» (русского) населения в республике преодолеть не удалось. Тем не менее в последующие годы возвращение чеченцев и ингушей на Северный Кавказ происходила более организованно и сопровождалось меньшими эксцессами. К 1963 году возвращение было в основном завершено. Из 418 тыс. чеченцев, проживавших в Казахской и Киргизской ССР, в Чечено-Ингушетию прибыли 384 тысяч (91,7 %), из 106 тысяч ингушей — 84 тысяч (79,2 %). Еще 8 тысяч ингушей (7,5 %) направились в Дагестан и Северную Осетию.