Während des Zusammenbruchs der Sowjetunion wurde Zwangsarbeit auch justiziell durch das im Oktober 1991 in Kraft getretene Gesetz „Über die Rehabilitierung von Opfern politischer Repressalien“ thematisiert. Dieses Gesetz ermöglicht es ehemaligen Gefangenen (oder, wenn der ehemalige Häftling bereits verstorben ist, deren Angehörigen/Freunden/Mithäftlingen) einen Antrag auf Rehabilitation zu stellen und dadurch auch offiziell bestätigt zu bekommen, dass sie Opfer eines repressiven Systems waren. Insbesondere die Anerkennung des erlittenen Unrechts war den Zwangsarbeitern von Workuta wichtig, da sie, was zum Beispiel Renten- und Pensionsansprüche angeht, anders behandelt werden als etwa ehemalige Häftlinge in deutschen Arbeitslagern während der nationalsozialistischen Diktatur. Vorher bestand das Gefühl, Opfer „zweiter Klasse“ zu sein. Betroffene betonten, es gehe nicht um Finanzielles, sondern um den fehlenden Respekt, den man den Opfern entgegenbringt.