2006年，时任总统的普京提议为高年级中学生编写一部“非苏联味”的历史教科书。他希望被誉为“俄罗斯良心”的诺奖作家索尔仁尼琴完成这一大业。但终因索氏年事已高，最后由安德烈·鲍里索维奇·祖波夫主编了《二十世纪俄国史（1894—2007）》。索尔仁尼琴在出版前审阅并修改了相当一部分书稿。据报导，出版以后引起轰动，不到一年再版数次，原因就在于尊重历史真实的“非苏联味”。
毋须赘述索尔仁尼琴其人其事，他在国外出版了《古拉格群岛》，以亲身经历与同时代人的相同遭遇，描写了斯大林统治下的劳改集中营。这部被誉为“人类尊严的纪念碑”的作品，如今已成为人类反独裁的不朽读物（写出《夹边沟记事》与《定西孤儿院纪事》的中国作家杨显惠曾说过：中国作家全部作品加起来，其份量不如一部《古拉格群岛》）。索氏荣获了1970年诺贝尔文学奖，却因最高当局阻止，未能亲赴奥斯陆领奖，他对外界发表了书面领奖演说，结尾的名言广为传诵：“一句真话能比整个世界的分量还重。”他所做的这一切，连同说真话的三大卷《古拉格群岛》，让当时苏联最高统治者勃列日涅夫恼羞成怒，1974年他被驱逐出境，流亡异国20年，才回归祖国。
2007年，普京特意在俄罗斯独立日亲自登门拜访索尔仁尼琴，并将份量最重的国家贡献奖颁给了这位饱经异议的诺奖得主。据说，叶利钦也曾打算为索氏颁奖，却横遭其白眼拒绝，作为其继承人，普京却终于赢得了“俄罗斯良心”的青眼。这年，普京还以总统身份参加了紀念苏联“大清洗”运动中受迫害者的公开活动，明确强调“政治理念应该是建立在基本的价值观念之上”，公开认同普世价值。
2008年，索氏去世，其遗孀索尔仁尼琴娜将三大卷《古拉格群岛》缩编为一个适合中学生的版本，建议国家将其列入中学生阅读书目。2010年，特意选在俄国“大清洗纪念日”（10月30日）前夕，时任总理的普京会见索氏遗孀，感谢她的提议并准备了这本书，告诉她政府已做出决定，将在“大清洗纪念日”前一天向中学生发行这部书。他还指出，“这是件里程碑式的大事”；“不了解书中所讲述的一切，我们就不会彻底了解我们的国家，也很难想象未来”。
这年的“大清洗纪念日”，俄罗斯几十个城市同时举行紀念活动，追悼斯大林统治下受迫害的死难者。其中包括在原克格勃办公大楼前排队宣读当年遇害者名录，作为仪式的象征，俄罗斯总统人权事务全权代表率先登台，宣读了当年10名被处决者的第一批姓名。而梅德韦杰夫在这年卫国战争纪念日接受采访时更是明确指出：“斯大林针对自己的人民犯下了滔天罪行。虽然说他在管理国家方面作了很多工作，虽然在他的统治下，前苏联取得了一些成绩，但他对自己的人民所犯下的罪行是无法饶恕的。”其时，梅氏还在总统位上，但作为普京的影子与铁哥，他的这番话无疑应视为两人的共识。梅氏还指出：“坦率地说，苏联政权……只能称为极权政权。在这个政权统治下，基本的权利与自由受到压制。”总统下属的人权委员会向他提出了一项激进的去斯大林化方案，其中提议，禁止任何公开否认原苏联极权专制制度犯罪行为，或是为这种犯罪行为辩护的人在政府或国家机关中工作。
普梅联手，通过国家行为，颁布有力政令，借助多种形式，清除历史包袱，让历史真相永远成为全体国民刻骨铭心的集体记忆。这种做法，不能不让我们刮目相看。
不仅在意识形态领域里去斯大林化，在反腐问题上，普梅也率先示范，敢于从自己做起。2008年12月，梅德韦杰夫签署《反腐败法》，自次年起俄罗斯开始执行官员财产申报公示制度。时任总理的普京与总统梅德韦杰夫分别在政府与总统府网站公示个人财产与收入情况，至今已是第四个年头。普京还发狠话：不愿意公开财产的官都是贪官，不愿意公开财产的就开除。
