В период перестройки, начиная с 1989 года, произведения Владимова стали появляться в советских изданиях. В 1990 году он был восстановлен в советском гражданстве, в 2000 году поселился в писательском поселке Переделкино. С 1999 года — член комиссии по помилованию при президенте РФ. В 2003 году был среди деятелей культуры и науки, призвавших российские власти остановить войну в Чечне и перейти к переговорному процессу.