Вскоре после смерти Сталина и захвата власти Хрущёвым, 16 июля 1956 г. Президиум Верховного Совета издал Указ «О снятии ограничений по спецпоселению с чеченцев, ингушей, карачаевцев и членов их семей, выселенных в период Великой Отечественной войны». Он гласил:

1. Снять с учёта спецпоселения и освободить из-под административного надзора органов Министерства внутренних дел СССР чеченцев, ингушей, карачаевцев и членов их семей, выселенных на спецпоселение в период Великой Отечественной войны.

2. Установить, что снятие ограничений по спецпоселению с лиц, перечисленных в статье первой настоящего Указа, не влечёт за собой возвращения им имущества, конфискованного при выселении, и что они не имеют права возвращаться в места, откуда были выселены.

Таким образом, несмотря на снятие депортированных с административного учёта, им было запрещено возвращаться в родные края. Однако некоторые из них, не искушённые в тонкостях права, решили, что они реабилитированы полностью, и стали за бесценок продавать своё жильё и имущество в местах спецпоселения, чтобы поскорей вернуться на родину. Это дало старт почти неуправляемому процессу и новым бедам, связанным с неплановым и неорганизованным возвратом народов на прежние места. Вскоре ход событий начал приобретать лавинообразный характер, а попытки властей пресечь «несанкционированное» переселение потерпели неудачу. Ситуация в значительной степени осложнялась тем, что жильё и земля депортированных уже были заняты новыми переселенцами – русскими, осетинами, грузинами и пр. Между ними и возвратившимися вайнахами возникали конфликты, часто превращающиеся в настоящие погромы.

Только после накала страстей власти решили пойти навстречу депортированным. К 14 ноября 1956 г. Политбюро принимает постановление о восстановлении национальной автономии депортированных народов. 9 января 1957 г. Президиум ВС СССР издал Указ № 149/14 «О восстановлении Чечено-Ингушской АССР в составе РСФСР». Для руководства был создан Организационный комитет во главе с М.Г. Гайрбековым. Контроль за исполнением указов и деятельностью Комитета был возложен на Микояна. После принятия данных постановлений «исход» продолжился с удесятерённой силой. С работы (на территории спецпоселений) уволилось до половины всех вайнахов, чтобы с началом весны направиться на Кавказ.

Начиная с 1957 г. начало активно разворачиваться строительство жилья и социальных объектов – школ, детсадов, больниц и т. д. Общий объём капитальных вложений за 1958 г. на жилищное и культурно-бытовое строительство составил почти 140 млн рублей, что превышало финансовое вложение за 1957 г. на 15 %[99]. В соответствии с планом, нужно было построить более 65 тыс. кв. метров, в том числе 20 тыс. кв. метров путём народной стройки.

Однако строительство существенно опаздывало, поток переселенцев был слишком велик. В основном возвращение завершилось к концу 1961 г., а всего в республику вернулось 356 тыс. чеченцев и 76 тыс. ингушей. Несмотря на вложенные деньги и развернувшиеся стройки, из числа репатриантов только 73 тыс. смогли поселиться в заново приобретённых собственных или вновь построенных домах. Ещё около 10 тыс. были расселены в коммунальных квартирах. Все остальные жильё либо арендовали, либо жили с родственниками[100].

При этом проводилась политика закрепления на территории Кавказа «новых» переселенцев из других республик, в первую очередь русских. К 1961 г. процент вайнахского населения составлял около 41 %, в то время как до депортации – 58,4 %