另外，普京上台后，俄为了捍卫国家利益，还恢复或加强了同朝鲜、古巴、利比亚等美国所不喜欢的国家的关系，这进一步加深了美国的不满。
2001年1月，小布什当选美国总统。他在国际事务中推行强硬政策，在NMD、北约东扩等问题上与俄罗斯的矛盾有增无减，双方关系停滞不前。但是，9·11恐怖袭击改变了世界安全局势与外交格局，普京抓住这一机会，积极同美国改善关系，使长期停滞的俄美关系出现重大转变与实质性突破。
2001年9月11日美国发生恐怖袭击事件之后，俄罗斯总统普京即在第一时间做出反应，在莫斯科强烈谴责恐怖主义的攻击行动。同时，普京总统也是第一位打电话给美国总统布什向他表示关心、问候的外国领导人。对于布什将9·11事件视为恐怖主义对美国的宣战，以及美国发誓将通过战争来予以报复的这一基本政策，普京在随后的一系列政策性讲话中也予以了相当大的支持。随后，俄罗斯大幅度调整了战略安全构想，认为现在不存在大规模战争的威胁，俄面临的威胁不是来自美国和北约，而是国际恐怖主义。基于这一认识，俄罗斯同美国建立了“新型战略关系”，与北约建立了新的合作机制。
普京积极调整同美国在反导问题和NMD问题上的分歧，既取得了积极的成果，又以适当的让步换取了双方关系的改善。2002年5月，普京在莫斯科与来访的美国总统布什签署了《俄美削减进攻性战略力量条约》，并发表了俄美联合宣言，宣布相互视为“敌人和战略威胁”的时代已经结束，双方正在建设“新型战略关系”。普京和布什发表联合声明同时签署的削减进攻性战略力量条约虽并不具严格的约束力，但从形式上结束了两国在导弹防御体系问题上的争论。11月22日，普京访美，与布什就伊拉克、反恐、北约东扩、能源合作等问题进行了会谈，强化了双方的“新型战略关系”。
对美国退出反导条约和美国部署导弹防御系统等问题，俄罗斯方面采取了低调和默认的态度。普京于2001年11月6日在接受美国广播公司采访时表示，俄美两国要在反导问题上达成协议还需要艰苦的对话，但“俄罗斯的立场是灵活的”。这意味着俄罗斯对美国的导弹防御系统进行了历史性的妥协。2002年3月普京又表示，美国的这一决定“不会对俄的国家安全造成威胁”。因此，当2002年6月3日，美国正式宣布退出1972年和苏联签订的反导条约时，普京政府在舆论上淡化其对俄罗斯核安全利益造成的损害，总体上外交反应相当平淡。其根本目标是要排除美国政策对俄罗斯迅速振兴本国经济的干扰，并获得必要的外部条件，力图在俄美关系中获得更大的经济利益。
俄方对美国决定部署导弹防御系统也坦然面对。美国的这一计划曾受到俄的猛烈抨击，如今俄官方态度发生了明显变化。2002年5月，俄外长伊万诺夫接受采访时声称，美国的国家导弹防御系统“具有防御性质，不会损害俄的利益”。俄军事领导人则强调，该系统在十年内不会给俄带来威胁，而且俄的多弹头导弹能够突破这种防御系统。
在美国进行的反恐战争中，俄罗斯也积极给予配合。俄军方人士曾一度反对美军使用中亚国家的军事基地作为攻击阿富汗的前沿阵地，但普京政府很快改变了这一立场，转而同意中亚有关国家向美国开放基地。这样美军就开始进驻中亚地区，而俄罗斯也为美国军用飞机提供了空中走廊。在阿富汗战争开始之后，俄罗斯向中亚国家的阿富汗边境增兵，并派出特别军事小组。一方面加强对塔利班和拉丹势力的情报和监视工作，另一方面参与对阿富汗的人道主义救援，以此支持美国的军事行动。
在北约东扩问题上，普京总统通过和北约成员国首脑共同签署的《罗马宣言》，成立了北约—俄罗斯理事会。将“19＋1”机制转变为“20国机制”。这一新型关系并未赋予俄罗斯对北约未来行动的否决权，但莫斯科希望通过这种形式对北约产生真正的影响力，帮助俄化解潜在威胁。
对于新形势下战略意义不大的海外基地，普京政府采取了收缩政策。2001年10月17日，普京宣布将于2002年和2003年分别开始撤除俄在古巴和越南的军事基地。冷战时期，俄设在古巴的无线电监测站是收集美国政治军事情报的前哨阵地，越南金兰湾则是俄同美国进行海上争夺的重要桥头堡。俄做出这一决定，除为了节省军费开支外，显然有进一步取信美国的动机。这些变化反映了普京在改善俄美关系中积极灵活的态度，给俄外交带来了新的突破与转机。
俄美之间一系列双边条约和文件的签署进一步推进了双边关系和多领域合作，但两国之间的矛盾并没有完全消除，甚至在反恐问题上两国也存在着重要分歧：俄罗斯在联合国始终不同意美国提出的关于安理会自动授权美国对伊拉克动武的议案；同伊拉克、伊朗等所谓“邪恶轴心”国家的关系等问题上，俄美龃龉不断；虽然允许美军进入中亚，但俄罗斯对其在中亚长期驻扎心存戒备；俄还对2002年2月美国军事人员进入格鲁吉亚甚为恼火。在反导和NMD等问题上，虽然俄罗斯采取了默认的态度，但应该看到，俄罗斯在美国强行退出《反导条约》之前一直坚持不退让的立场，这只是在美国的退出成为既成事实后，无可奈何的应对措施。同时，俄罗斯加紧进行技术准备，以应对美国明确拒绝销毁核弹头，继续推进NMD实验。美国虽然宣布承认俄罗斯为市场经济国家，但并没有放弃在加入WTO问题上对俄罗斯的苛刻条件。2001年俄美贸易总额由2000年的100亿美元下降为90亿美元，对比同期中俄贸易的增长势头，尤其令人瞩目。此外，美国所主导的里海石油西运管线（从阿塞拜疆到土耳其）已经在2002年9月20日举行了开工仪式，俄美之间围绕里海石油问题的外交斗争将不可避免的深化。
俄罗斯和美国关系的进展表明普京执政以来的对外政策调整取得了成果。但是俄美关系要想进一步发展无疑还要经过磨合期，双方既要建立真正的互信，又要找到能够开展实质性合作的切入点，而这比进行一次高层会晤、发表联合声明或者签署一项条约要困难得多。
积极靠拢欧洲联盟（一）
欧洲一直是世界政治经济格局中的一只重要的力量，而俄罗斯虽然地跨欧亚两洲，但始终将自己看做欧洲国家，存在着浓重的“欧洲情结”。在与俄罗斯国家安全战略息息相关的北约东扩问题上，所涉及的绝大多数都是欧洲国家；而现今与俄罗斯经济发展与合作联系最紧密的也是欧盟。作为俄罗斯最重要的经贸伙伴和投资者，欧盟市场占俄罗斯进口额的40％和出口额的38％，俄罗斯70％的外贸顺差来自欧盟国家。俄罗斯吸收的全部外资中有一半以上来自西欧。加强与改善同欧盟，特别是同西欧的合作符合俄罗斯的国家利益，既可以扩大经济
合作，又可以争取尽早融入欧洲，增加对欧洲事务的发言权，削弱美国在欧洲的影响。因此，在普京的外交政策中，欧洲自然被放在了格外重要的地位。
普京担任总统后，以灵活、务实、积极进取的外交方针处理同欧洲各大国的关系。2000年4月，他选择了英国作为他上任后出访的第一个西方国家。选择英国有着经济上的考虑，因为英国能在国际货币基金组织中为俄罗斯说话，能起到一个“说客作用”。同时，英国不但在欧盟中具有重要的地位，而且也与美国有着特殊的关系。因此，改善俄英关系还能间接促进俄美关系的发展，减轻俄美的对立，为处于困境中的俄罗斯与西方关系的缓和打开缺口。
在访英期间，普京同布莱尔进行了长达三个小时的会谈。双方就两国关系、俄罗斯经济、车臣局势及两国在打击毒品走私犯罪方面加强合作等问题交换了看法。同时，普京呼吁英国企业家到俄投资，并明确表示要采取一切可能措施改善俄的投资环境，保护西方投资者的经济利益。通过此次访问，普京与布莱尔做出了建立俄英两国领导人年度会晤机制和筹建两国经济热线等重大决定，在与英国建立“特殊伙伴关系”方面迈出了重要的一步。
随后，普京又展开了一系列对欧洲各国的外交攻势。紧接着于6月访问了意大利、西班牙和德国，10月底访问法国，并实现了俄同欧盟首脑的会晤。在这些访问中，普京实行“经济务实”的对外政策，将双边经济合作以及多边经济合作的问题摆在首位，取得了丰硕的成果，在经济合作与经济援助方面都获得了很大的实惠。
普京在访德期间，与德总理施罗德就双边“战略伙伴关系”以及有关国际安全问题举行了会谈。俄希望通过访德扩大德俄两国的经济合作，使德增加在俄投资，在俄振兴经济过程中发挥“主导作用”。德方对此表现出了积极的态度，德企业界准备在俄投资17亿美元，德政府也将提供10亿美元的出口信贷。同时，德国是俄罗斯在世界上的最大债权国，据统计，俄罗斯欠德国的债务高达750亿马克，俄希望能利用普京访德的契机减免一些债务。尽管德国政府拒绝了减免部分债务的要求，但经磋商于7月间达成了俄推迟偿还德国债务的协议。协议规定将1998年至2000年尚未偿还的债务约80亿马克推迟到2016年偿还，其中一小部分可以推迟到2020年。在美国建立国家导弹防御系统问题上，俄德双方的立场十分接近，均持反对态度。作为普京访德的见面礼，俄罗斯向德国归还了部分二战“艺术战利品”。通过普京此次访德，因科索沃战争等原因而冷却下来的俄德关系发生了变化，如一家德国报刊评论所言：冰冷的德俄关系“开始解冻”。
普京在访问意大利和西班牙期间，也重点讨论了经济合作问题，意大利许诺向俄提供15亿美元的援助。2000年10月在巴黎举行的俄