2000年12月，俄国家杜马根据普京的提议通过有关法律，规定用苏联国歌旋律作为俄罗斯的国歌，并用红旗作为俄军军旗。当时，普京的主张遭到右翼势力及前任总统叶利钦的强烈反对。叶利钦批评说，老国歌只代表官僚权力的苏共党代会，年轻一代人不会喜欢，总统不应该盲目崇尚民意。但普京强调，苏联国歌曲调激昂，振奋人心，否定苏联时期的一切象征性标志从原则上讲是错误的，否定历史会使整个民族"数典忘祖"。
2002年1月15日，普京在接受波兰记者采访时说："斯大林是一个独裁者，这毋庸置疑。但问题在于，正是在他的领导下苏联才取得了伟大卫国战争的胜利，这一胜利在很大程度上与他的名字相关联。忽视这一现实是愚蠢的。"2005年5月6日，普京接受德国《图片报》记者采访，在谈到斯大林问题时说："斯大林时代发生了诸多罪行：政治镇压、许多民族的人受到驱逐。"但普京强烈反对将斯大林与希特勒相提并论，他针对西方流行的一种看法说："是的，斯大林是个暴君，许多人称他是罪犯。但他不是纳粹分子。不是苏联军队于1941年6月22日侵入德国，而是恰恰相反。首先不能忘记这一点。"
