Во второй половине 1955 года также были амнистированы некоторые «политические» заключённые. В конце года общая численность заключённых в лагерях ГУЛАГа составляло 2,5 миллиона человек, к XX съезду КПСС численность политических заключённых составляла около 110 тыс. После завершения съезда была создана комиссия для пересмотра приговоров по 58‑й статье. К концу 1956 года на свободу вышли около 100 тыс. человек. В начале 1957 года на свободу выпущены ещё около 15 тыс. осуждённых по 58‑й статье. Так, через 20 лет после окончания Большого террора, последние его жертвы оказались на свободе. До этого сроки их заключения постоянно продлевались. В 1980-х годах семьи казнённых получали ложные сообщения о смерти своих родных в трудовых лагерях. Настоящие места и даты захоронения стали обнародовать только с 1989 года.