В 1957 году продолжалась реабилитация людей и групп, обвинения против которых не были отменены еще в 1956 году. Под сильным давлением Хрущева Президиум ЦК и Верховный суд СССР реабилитировали большую группу военачальников: М. Тухачевского, И. Якира, И. Уборевича и других, расстрелянных в 1937 году. Это бросало тень на репутацию таких людей, как К. Ворошилов и С. Буденный, активно помогавших Сталину в истреблении военных кадров в 1936–1938 годах. Особое значение имела реабилитация опальных народностей, незаконно выселенных при Сталине со своей исконной территории. Так, например, 9 января Указом Президиума Верховного Совета СССР восстанавливалась Калмыцкая АССР. Вскоре были восстановлены Чечено-Ингушская, Кабардино-Балкарская АССР и Карачаево-Черкесская АССР. Это была справедливая, но нелегкая политическая акция. Предстояло вернуть из Казахстана, Сибири и Средней Азии несколько миллионов человек, чьи земли и дома уже занимали миллионы людей и переселенцев из других районов СССР. Планировалось переместить эти большие массы людей в течение пяти-шести лет. Но, узнав о реабилитации, о восстановлении своих автономных республик, недавние опальные народности стали требовать более быстрого возвращения в родные места, сотни тысяч людей приезжали на родину самостоятельно, не дожидаясь получения компенсации или ссуды. Возвращались из ссылки также курды, греки и турки, проживавшие ранее в Причерноморье и на Кавказе и выселенные на восток в 1944–1945 годах.
Не была, однако, еще восстановлена справедливость в отношении немцев Поволжья и других немцев, проживавших в СССР и в начале войны обвиненных в измене Родине и выселенных на восток. Немецкие концлагеря были ликвидированы, а многие советские немцы реабилитированы. Они могли вернуться в западные районы страны. Но их территории им не возвращались. Многие поселки с немецким населением возникли на целинных землях. Формальная реабилитация немецкого меньшинства в СССР состоялась только в августе 1964 года, но без восстановления автономной республики немцев Поволжья.
Хуже оказалось положение крымских татар, сотни тысяч которых были депортированы в 1944 году в Среднюю Азию. Крымская АССР, превращенная в Крымскую область, не восстанавливалась. К 300-летию объединения Украины с Россией в 1954 году эта область «перешла» из состава РСФСР в состав УССР. Несмотря на явную несправедливость выдвинутых против крымских татар обвинений, во времена Хрущева они так и не были даже формально реабилитированы.
Хотя Хрущев и не стремился поднимать вопрос об ответственности тех или иных людей за преступления сталинского прошлого, избежать этого не всегда удавалось. При восстановлении Чечено-Ингушской АССР выяснилось, что в 1944 году войсками НКВД был полностью уничтожен один из аулов, жители которого отказались подчиниться приказу о выселении. Непосредственная ответственность за этот злодейский акт возлагалась на недавнего министра внутренних дел Круглова. Не дожидаясь окончания расследования, он застрелился.
По-видимому, в первой половине 1957 года Президиум ЦК, по инициативе Хрущева, отменил пресловутую систему «пакетов», т. е. введенную Сталиным выдачу ответственным работникам в специальных конвертах крупных денежных сумм, превышавших подчас в 2–3 раза официально установленную заработную плату. Эта система слишком явно противоречила провозглашенному на XX съезде курсу «на восстановление ленинских норм партийной и государственной жизни». У Ленина имелось много недостатков, но он был особенно щепетилен в вопросах заработной платы ответственных партийных работников. Ленин не хотел, чтобы они бедствовали, но он настоял на введении так называемого «партмаксимума». Все доходы, превышающие этот «партмаксимум», необходимо было сдавать в партийную кассу.
В 1957 году Хрущев внес на рассмотрение в Президиум ЦК КПСС предложение о коренном изменении в структуре и характере управления народным хозяйством СССР. Предлагалось ликвидировать большинство отраслевых министерств и поручить руководство большинством заводов и фабрик специально созданным территориальным управлениям – Советам народного хозяйства (совнархозам). Сама идея создания региональных организаций для управления промышленностью, сокращения функций управления «по вертикали» и расширения функций управления «по горизонтали» являлась весьма здравой, но нуждалась в тщательном обсуждении и экспериментальной проверке. К началу 1957 года в СССР имелось более 200 тысяч больших и малых промышленных предприятий и около 100 тысяч строительных площадок. Управлять этим производством из единого центра становилось все труднее. Уже в 1953–1956 годах около 15 тысяч предприятий перешли в непосредственное подчинение республиканских министерств. Имелась, однако, потребность в дальнейшей децентрализации.