2000年年底，俄罗斯曾发生一场关于国歌的争论。普京支持左派的意见，同意采用原苏联国歌的旋律，另填新词。一时有人认为这是普京肯定苏联的表现。这种看法并不完全符合事实。普京本人在接受加拿大电视台记者采访时对此事做了说明。他首先指出，在任何国家如果开展关于国家的象征性标志的讨论，一定会发生热烈的争论，俄罗斯尤其是这样，因为一方面，人们“还没有忘记在苏维埃时期发生的悲剧性事件，许多人的伤口还在流血，还记得斯大林的劳改营的全部恐怖”；另一方面，如果认为“这个时期没有任何能使人民引以自豪的东西，那是不幸的错误”，那时的许多成就是“与一定的象征性标志联系在一起的”，人们有权将其“带到今天的生活里”。普京赞成采用苏联国歌的旋律和采用红旗作为军旗，显然主要是为了表示尊重那些肯定和怀念苏维埃时代的人的意见和权利，以求得他们在政治上的支持。在这个问题上，他第一次公开顶撞了坚决反对采用苏联国歌旋律的叶利钦，说他事先知道叶利钦的态度，说叶利钦作为“主要的反共分子”把苏联国歌旋律与“整个共产主义遗产”联系起来加以反对的“合乎逻辑的和原则性立场”应该尊重，但是他“在这个问题上有另一种意见”。

    与此同时，普京觉得也需要照顾那些否定苏维埃时代的人的情绪，于是在这个问题上搞起平衡来。在2000年12月8日送交国家杜马审议的关于国家的象征性标志的法律草案中，除了提出采用苏联国歌的旋律和采用红旗为军旗外，还提出采用三色旗为国旗，双头鹰图案为国徽。这样一来，在国家的这四项重要象征性标志中，沙皇时代和苏维埃时代使用过的各占一半。这个法律草案尽管也还有人站在不同立场上加以反对，但是终于顺利地通过了。因此，如果说在这个问题上普京与叶利钦有什么不同的话，那主要是策略的不同。普京觉得他作为总统，不能单凭自己的好恶行事（上面说过，他对苏维埃时代是没有好感的），而要考虑和照顾各方面的意见和情绪。应该说，在运用策略上，他比叶利钦更胜一筹。