6年底，逃亡英国的前俄罗斯特工利特维年科中毒身亡一事，极大地恶化了俄英关系。此外，普京也多次试图与独联体国家建立良好的外交关系。普京与欧盟、北约等西方组织都积极拉近与中、东欧各国（尤其是波罗的海各国）的关系。2004年乌克兰总统大选前，普京两次访问乌克兰以表示他对乌克兰总理亚努科维奇的支持。选举结果揭晓前，普京还特地为亚努科维奇「几乎可以确信的胜利」致贺信。普京对于亲俄罗斯的亚努科维奇的支持被广泛批评为干涉乌克兰内政。此外同属前苏联加盟共和国的格鲁吉亚与摩尔多瓦还批评了俄罗斯政府对两国分离主义分子的支持