可是到了2004年7月19日，普京签署命令，决定把莫斯科亚历山大花园无名烈士墓右侧石墩上镌刻的英雄城市名称“伏尔加格勒”改为“斯大林格勒”，命令说，这是为了尊重斯大林格勒保卫者的英雄壮举和忠实于俄罗斯国家的历史。他这样做的真实目的大概是为了缓和一下他反对恢复城市原名引起的不满情绪。他的这一姿态给了那些力主恢复城市原名者以希望。他们积极开展活动，召开各种会议，做出要求恢复原名的决议，征集签名，到2005年4月，俄罗斯国内已有5200万人表示支持。他们本来希望在纪念卫国战争60周年时解决这个问题，可是一向以尊重人民群众意见自诩的普京毫无反应。结果直到今天，在俄罗斯地图上仍然找不到英雄城市斯大林格勒。
2004年秋，俄罗斯教育部决定重印《联共(布)党史简明教程》，将其作为高校历史教学参考书。此事受到广泛的注意并引起了某些猜测。众所周知，这本书是斯大林亲自主持编写的，其中有些章节是斯大林的手笔。斯大林逝世后，它一直遭到贬损和批判。现在尚未见到能够说明此书的重印得到普京赞同和支持的材料，更没有事实能够证明普京对斯大林的看法发生了变化。此事的出现大概与俄罗斯社会情绪的变化和史学界出现的重评斯大林的思潮有关，普京至多只不过是默许罢了。
从以上列举的事实可以看出，普京从总体上说对苏维埃时代是持否定态度的。这就决定他对苏联的崩溃和解体的态度。上面提到过，他在《千年之交的俄罗斯》一文里就说过，苏维埃制度的覆灭，使俄罗斯走出了“死胡同”，“开始走上了全人类都在走的主干道”。这就从发展的大方向上肯定苏联崩溃是件好事。在这之后，他多次谈到这个问题，虽然具体说法和用词有所不同，但是实质是一样的。
2004年2月，在总统选举前夕，普京在对选民代表讲话时一开头就说：“90年代初过渡到民主和市场经济的做法得到了俄罗斯公民的最积极和最坚决的支持，他们做出了最后的，我还想再强调一下，也是不可改变的选择，决定实行民主。这是俄罗斯人民的巨大的和实际的成就，我想，这也是我国在20世纪的最大成就之一。”这里首先应该指出，是叶利钦等人搞垮了苏联，把国家引上了资本主义道路，这根本不是俄罗斯公民的选择，这可由当年全民公决的结果和后来多次民意测验的数据来证明。普京那么说，不符合历史事实。同时他把这场给国家和人民群众带来巨大灾难的“改制”说成“20世纪的最大成就之一”，这就颠倒了黑白。他讲完后，在场的一位上校追问他个人究竟对苏联崩溃和解体抱什么态度时，他改口说：我深信，苏联的解体是全民族的巨大悲剧。我认为原苏联的普通公民以及后苏联地区、独联体各国的普通公民没有从中得到任何好处，相反，人民碰到了大量问题。普京大概是因为看到甚至在支持他的人当中也在如何看待苏联解体的问题上存在着不同意见，于是在2005年的国情咨文中再次讲了这个问题。他说：“首先应该承认，苏联的覆灭是20世纪最大的地缘政治灾难。它对俄罗斯民族来说成为真正的悲剧。”接着他列举了苏联解体造成的一系列严重的后果，指出当时国家曾一度面临彻底崩溃的危险。他强调的重点已与一年前有所不同了。十多天后，德国电视台记者对普京在国情咨文中关于苏联解体是巨大的地缘政治灾难的说法提出异议，普京回答道：“在我看来，我们把婴儿连同脏水一起倒掉了--这就是问题所在。要摆脱专政，并不是非要把国家搞垮不可。”他再次引用了五年前引用过的这样一种说法，即“谁不为苏联覆灭而惋惜，谁就没有心肝，而谁想恢复它，谁就没有头脑”。这说明，他的基本观点没有发生变化，即肯定苏联覆灭是一大进步，同时也不得不承认由此产生的严重后果。
