Dans le cadre de la Glasnost menée par Mikhaïl Gorbatchev, sa citoyenneté soviétique lui est restituée, et L'Archipel du Goulag est publié en URSS à partir de 1989. Après la dislocation de l'Union soviétique, il rentre via la France en Russie le 27 mai 1994, en arrivant par l'est, à Magadan, jadis grand centre de tri carcéral.Il traverse en un mois son pays en train.