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 , en arrivant par l'est, à Magadan, jadis grand centre de tri carcéral. Il traverse en un mois son pays en train. Il se rend notamment en compagnie de son ami Boris Mojaïev sur le lieu de l'insurrection paysanne menée par Alexandre Antonov en 1920-1921. Il résidera en Russie jusqu'à sa mort. Jusqu'en 1998, il conserve une activité sociale, anime une émission de télévision, voyage en Russie, rencontre des personnes et d'anciens déportés. La maladie interrompt cette activité.