В том же 1954 году посмертно реабилитирован Герой Советского Союза генерал-лейтенант авиации Евгений Саввич Птухин.
В 1954 году также посмертно реабилитирован расстрелянный без суда по распоряжению Л. П. Берии в поселке Барбыш Куйбышевской области Герой Советского Союза генерал-полковник Григорий Михайлович Штерн.
В 1954 году был посмертно реабилитирован писатель Исаак Эммануилович Бабель.
К началу 1954 года было сокращено почти 1 700 000 мест заключения. Лагеря как особые места заключения ликвидировались. Их узники освобождались или переводились в колонии и в ссылку. К 1 апреля в ГУЛАГе осталось 65 лагерей и 798 колоний, включая другие мелкие подразделения.
Из 467 946 человек, которые на 1 февраля 1954 года были осуждены за контрреволюционные преступления, в отношении 153 502 были приняты решения о прекращении их дел, амнистии или сокращении срока. 14 338 человек было реабилитировано, а 183 681 человеку были оставлены ранее определённые меры наказания. Несмотря на огромную проделанную работу, реабилитированных было очень мало, а почти половину политзеков в итоге признали осуждёнными правильно.
В это же время были пересмотрены также дела репрессированных некоторых других категорий. В частности, разбирая в апреле 1954 года дела незаконно осуждённых и сосланных граждан, Президиум ЦК КПСС, рассмотрев предложения МВД СССР об освобождении отдельных категорий спецпоселенцев, одобрил постановку этого вопроса с тем уточнением, что внесённые предложения следует решать не по всей совокупности репрессированных, а по каждому контингенту в отдельности. Рассмотрение вопросов этой категории и выработка решения по ним были поручены комиссии в составе Генерального прокурора СССР Р. А. Руденко, министра внутренних дел СССР С. Н. Круглова, министра государственной безопасности СССР И. А. Серова и министра юстиции СССР К. П. Горшенина. В соответствии с принятым ими решением, отделом «П» МВД СССР в мае 1954 года был разработан план мероприятий по спецпоселенцам и их очередность представления комиссии на рассмотрение. Комиссия сочла возможным на ближайшую перспективу снять с учёта спецпоселения следующих лиц: детей до 16 лет; детей старше 16 лет, обучающихся в учебных заведениях; бывших кулаков, выселенных в 1929–1933 годы, мобилизованных и местных немцев. Таким образом, контингент «бывшие кулаки» был включён в число первоочередников, подлежавших полному снятию с учёта спецпоселений.
В это же время всплыл вопрос о том, что, хотя в 1946–1952 годах в 28 республиках, краях и областях бывшие кулаки были сняты с учёта спецпоселений и этот контингент в своей массе перестал там существовать, в ряде из них всё ещё продолжали состоять на учёте некоторые из бывших кулаков, оставленные на спецпоселении по национальному признаку (немцы, калмыки, чеченцы и др.) и включённые в другие контингенты спецпоселенцев. Поскольку вопрос о скором освобождении части спецпоселенцев немецкого контингента (только мобилизованных и местных, без выселенных и репатриированных) был в принципе