2002年1月15日，普京在接受波兰记者采访时说："斯大林是一个独裁者，这毋庸置疑。但问题在于，正是在他的领导下苏联才取得了伟大卫国战争的胜利，这一胜利在很大程度上与他的名字相关联。忽视这一现实是愚蠢的。"2005年5月6日，普京接受德国《图片报》记者采访，在谈到斯大林问题时说："斯大林时代发生了诸多罪行：政治镇压、许多民族的人受到驱逐。"但普京强烈反对将斯大林与希特勒相提并论，他针对西方流行的一种看法说："是的，斯大林是个暴君，许多人称他是罪犯。但他不是纳粹分子。不是苏联军队于1941年6月22日侵入德国，而是恰恰相反。首先不能忘记这一点。"
2000年2月9日，普京在共青团真理报社现场回答读者的热线电话，当有人提出"您怎样看待苏联解体"的问题时，普京没有正面回答，只是引用俄罗斯家喻户晓的一句话说："谁不为苏联解体而惋惜，谁就没有良心;谁想恢复过去的苏联，谁就没有头脑。"在回答"什么时候退出苏共"的问题时说："我没有退出。苏共不存在了，我就把党证放在抽屉里。"
