5 июля 1954 г. Советом министров СССР было принято Постановление № 1439-649с «О снятии некоторых ограничений в правовом положении спецпоселенцев»[325], а 13 июля последовала отмена Указа Президиума Верховного Совета СССР от 26 ноября 1948 г. «Об уголовной ответственности за побеги из мест обязательного и постоянного поселения лиц, выселенных в отдаленные районы Советского Союза в период Великой Отечественной войны»[326]. Данные акты советской власти фактически позволили находящимся на поселении в Средней Азии чеченцам и ингушам свободно передвигаться в пределах Казахстана или Киргизии. По новым правилам спецпоселенец был обязан отмечаться в органах МВД один раз в год, что на практике позволяло ему выезжать на длительное время в любой район страны. Это положение укрепило намерение многих ссыльных кавказцев в скором времени вернуться на родину. Доклад Н. С. Хрущева «О преодолении культа личности И. В. Сталина» на XX съезде КПСС в феврале 1956 г. окончательно подтвердил необратимость государственной политики реабилитации жертв политических репрессий.
Указом Президиума Верховного Совета СССР от 16 июля 1956 г. были окончательно отменены все ограничения по спецпоселению в отношении чеченцев и ингушей[327]. Снятие с учета спецпоселений и освобождение из-под административного надзора стало большим шагом к восстановлению справедливости в отношении депортированных народов, но при этом им было отказано в возвращении конфискованного ранее имущества и в праве вернуться в прежние места жительства. Данное решение советской власти не могло удовлетворить репрессированные народы ни в морально-этическом, ни в практическом отношении. Это ещё не была реабилитация, которая подразумевает возвращение доброго имени, полное снятие обвинений и отмену наказания, адекватную компенсацию понесенного ущерба в результате незаконных репрессий. Борьба чеченского и других репрессированных народов за свою реабилитацию и возвращение на родину продолжалась. Тысячи писем от граждан чеченской национальности поступали в партийные и советские органы с просьбами и требованиями о восстановлении справедливости, делегации представителей чеченского, ингушского и других народов добивались встреч с советскими лидерами, в ходе которых обсуждались сложные вопросы о восстановлении справедливости. Простые чеченцы во многих случаях восприняли решения XX съезда КПСС о преодолении последствий культа личности как свою реабилитацию и стремились любыми возможными путями немедленно вернуться на родину. Таким образом, создавалась сложная ситуация и затягивание принятия назревших справедливых решений со стороны государственной власти грозило непредсказуемыми результатами. Очевидно, что партийно-бюрократическая машина, сформированная и воспитанная в сталинскую эпоху, не могла без сопротивления принимать и осуществлять важнейшие решения, идущие в разрез с её мировоззрением и привычками. Новому советскому лидеру Н. С. Хрущеву приходилось вести настоящую политическую борьбу за принятие курса на полную реабилитацию репрессированных народов с некоторыми членами Политбюро (Молотовым, Маленковым, Кагановичем), имевшими множество сторонников в партийном и советском аппарате.
