Kolyma-leirene ble konvertert til (stort sett) fri arbeidskraft etter 1954, og i 1956 beordret Nikita Khrusjtsjov et generelt amnesti som friga mange fanger.