一次，普京用俄语对布莱尔开玩笑地说："在俄罗斯有这样一个笑话，俄罗斯男人在办公室聚在一起时，他们谈论的都是女人；当他们出了办公室与女人在一起时，他们谈论的都是工作。"遗憾的是，布莱尔听不懂这个笑话。这件事让普京意识到应该学习英语，此后几乎每天，普京都要向一位专职教师苦学一小时的英语语法，希望有朝一日，能用英语和布莱尔促膝谈心，让布莱尔能领会他的俄罗斯幽默。
当然，普京知道学习英语还有更多的好处，他可以直接让布莱尔成为俄罗斯与美国之间重要的调解人。
经过刻苦学习，普京的英语果然有了很大的长进。2003年6月，普京访问英国，这是俄罗斯领导人百余年来对英国的首次访问，意义重大。
1874年，俄国沙皇亚历山大二世访问伦敦，将女儿嫁给了英国女王维多利亚的儿子阿尔弗雷德。时隔129年之后，俄罗斯总统普京再次踏上不列颠的土地。然而，普京当天乘坐的专车偏偏不作美，在拜会女王伊丽莎白的路上耽误了一刻钟，害得女王冒着火辣辣的日头，站在白金汉宫大门前苦等。
这次普京一改过去出访惯例，没有乘坐国产的重型轿车，而选用了一款较小巧、轻便的德国高级进口车。也许，普京此举是有意暗示俄罗斯经济改革所取得的进步。
当天下午，普京夫妇的专车在一列"马自达"车队的护卫下，浩浩荡荡地开往白金汉宫。一路上交通极为顺畅，车辆也未出现故障，然而一行人到达目的地时却比原定的时间晚了15分钟。下午2时50分，英国皇家军乐队准时奏响了"皇帝的王冠"，可是曲终时普京仍然不露面，指挥只好让乐队又演奏了一遍。当天女王身穿一套石膏绿色的套装，看上去很"酷"。她一面和首相布莱尔、外交大臣斯特劳有一搭没一搭地聊着天，一面轻轻抚摸着内务大臣布伦基特的导盲犬，以此打发时间。大约3时05分，普京的车队才姗姗来迟地驶进人们的视线。一身黑色西装的普京挽着身穿奶白色套装的夫人柳德米拉走下轿车，不无尴尬地冲着站在三级台阶上的女王莞尔一笑。等走上台阶后，普京朝众人耸耸肩、摊开双臂，做了一个国际通用的"无可奈何"的姿势。于是大家一笑置之。
普京在出访前曾接受礼仪训练，希望在这次访英行程中表现得体。不过他在首天便犯了规，在抵达白金汉宫步下马车时，轻扶英国女王手臂。根据礼仪，作为宾客的他是不可以随便触碰女王的。
在英国女王举行的欢迎宴会上，普京在致辞的开场白中说出了一连串完美无瑕的英语句子，博得了全场热烈的掌声。
普京在伦敦访问最精彩的一幕是一面旧军旗的移交仪式。这面军旗是俄罗斯沙皇近卫团的旗帜，曾被沙皇视为"宝物"，当年俄军正是在这面军旗的指引下打败了拿破仑军队的进攻。十月革命后，忠于沙皇的白军将这面旗子偷偷送到伦敦，交给英国王室保管，并提出将来归还俄罗斯的两个条件：第一，苏维埃政权不再存在；第二，恢复沙皇近卫团或为该旗建一个纪念馆。旧军旗交接仪式在白金汉宫的一块草坪上举行。在身着红色制服、头戴黑色高帽的女王近卫团的簇拥下，普京双手接过军旗。他低声说："它回到了自由民主的俄罗斯。"由于沙皇不复存在，恢复近卫团自然无从谈起，这面饱经历史沧桑的旧军旗将保存在圣彼得堡埃尔米塔日博物馆，这里也曾是俄罗斯末代沙皇的冬宫。
在北大讲台上
在俄罗斯对外战略和外交政策中，中国占有特殊而重要的地位。无论是叶利钦总统，还是普京总统，都把保持和发展与中国的睦邻友好与战略伙伴关系，当做俄罗斯对外政策的战略方针之一。
叶利钦时期俄中关系发展取得了显著成果。自1991年俄中发展关系以来，俄中两国先是确定了"友好关系"，然后又进一步推进到"建设性伙伴关系"。1996年4月，江泽民主席和叶利钦总统在北京宣布，双方"决心发展平等的、面向21世纪的战略伙伴关系"，并建立起两国领导人定期会晤机制。这样，5年期间，俄中关系发展连续上了三个台阶，两国关系走上了稳步、健康和全面发展的道路。
普京执政后，在发展俄中关系上表现出政策连续性。俄中两国领导人仍然保持着这样的共识，即发展战略协作伙伴关系并充实其内容，是两国的既定方针，符合各自的根本利益。
普京上台后，江泽民主席是第一个向他表示祝贺的外国元首。
圣彼得堡与上海是友好城市，普京在20世纪90年代初，随同圣彼得堡代表团访问过上海。江泽民主席当过上海市长，普京说自己是江泽民的"老相识"。
2000年7月中旬，普京以俄罗斯总统身份对中国进行了首次正式访问。两国元首一致认为："中国和俄罗斯签署和通过的所有政治文件是两国关系得以良好发展的牢固基础"，决心不断努力，"将两国关系提高到新的水平"。
普京当选总统后，俄中在"上海五国"框架内的合作有了进一步发展。在俄中的积极参与和推动下，2001年6月，中、俄、哈、吉、塔"上海五国"的国家元首，与乌兹别克斯坦国家元首在上海签署了《六国元首会晤公报》、《"上海合作组织"成立宣言》和《打击恐怖主义、分裂主义和极端主义上海公报》，宣告正式成立由上述六国组成的地区性合作组织。2002年6月，上海合作组织六国元首在圣彼得堡举行峰会，签署《上海合作组织宪章》、《上海合作组织成员国元首宣言》等文件，为该组织奠定了法律基础。
2001年7月16日，江泽民主席访俄期间在莫斯科和普京总统签署《中俄睦邻友好合作条约》，这个指导中俄关系发展的纲领性文件，开创了两国关系的新纪元，标志着俄中战略伙伴关系在新世纪之初又迈上了一个新台阶。
2002年12月初，普京总统来华访问。这次访问是在中国共产党第十六次全国代表大会刚结束后进行的，因此具有特殊的意义。
访华期间，江泽民主席把两国关系迅速发展的成功经验归纳为五条：第一，高度的政治互信是基石；第二，登高望远，着眼未来，从战略高度和长远眼光看待和规划中俄关系；第三，保持密切高层交往并机制化，及时处理和解决新情况、新问题；第四，相互尊重、互谅互让，相互考虑和照顾对方合理利益；第五，树立互信、互利、平等、协作为核心的新安全观，共同倡导成立了上海合作组织，使我们各自的国内经济建设有了和平的周边环境。普京总统也首次对俄中战略伙伴的重要内容进行了概括，他说："政治交流、经贸合作和双方在国际事务中的相互配合是俄中战略协作伙伴关系的三大支柱。"
2002年12月3日，普京出访中国时在北京大学发表演讲，他当着中国领导人江泽民的面，抱着一本厚厚的大开本精装书走上讲台，让台下的几百名北大师生面面相觑，这时普京开口解释道："你们不要害怕，这是一本俄文书，我不会朗读整本书的。"素以严峻著称的普京总统顿了一下，然后抖开"包袱"："这本书我已经读过，它的名字叫《江泽民论有中国特色社会主义》。"说完，普京转过身去，当着江泽民主席的面，把它赠给当天讲演的主持人--北京大学校长许智宏院士。普京的幽默和风度折服了在场的所有人。
在回答北大学生的提问时，普京表现得风趣而机智，有学生问："江泽民主席在访问俄国时曾经用俄语演讲、朗诵诗歌，总统阁下对中国文学和中国的了解如何？"普京机智地回答："江主席多才多艺在各国元首中间早已传为佳话……相比之下，我的造诣远远不如江主席，不过俄罗斯一直十分重视发展和中国的文化科技往来。中俄两国的最高学府已展开了深入持续的交流。"
普京访华期间，饶有兴趣地游览了故宫和长城。在长城上，普京连连赞叹：
"长城太伟大了！太漂亮了！"并提笔在留言簿上写道：
我为中华民族之勤劳，风景之秀美，历史之伟大而感到惊讶！
普京总统说："由于俄中两国是邻居，两国的友好历史源远流长。我希望俄罗斯对中国的兴趣能不断提高……我的两个女儿正在学中华武术，其中一个女儿正在学汉语。"
"我热爱所从事的工作，并从中得到了快乐。我对汉语，对中国文化、文学和历史也很感兴趣。"
此次出访之后，普京迅速成了许多中国女学生心目中的偶像。
被日本小姑娘摔倒在地
日本在俄罗斯的亚太外交政策中占有重要位置。普京执政以来，保持了俄日双边关系的继承性。尽管在领土问题上俄日间的僵局未能打破，但双方都期望加强在国际问题、经贸和军事领域的合作。
2000年2月14日俄罗斯外长伊万诺夫访日，向当时的日本首相小渊惠三转交了普京的信，表明俄罗斯将继续执行同日本建立建设性伙伴关系的政策。俄日商定要为缔结两国和平条约而继续努力。
3月，小渊惠三突然去世，森喜朗继任首相。
2001年3月，普京和森喜朗在俄罗斯西伯利亚城市伊尔库茨克举行会议，双方发表的联合声明说：两国领导人一致同意，在过去签订的文件基础上就缔结和平条约继续举行谈判，1956年苏日联合宣言应成为谈判的基础性法律文件；两国将积极寻找相互可以接受的解决方案，尽快确定缔结和约的具体方针，解决日本"北方四岛"归还问题，从而使两国关系完全正常化。
2002年初由于日本国内"铃木事件"的爆发，俄日双方中断了高层往来和正在进行中的经济合作项目，两国的政治和经济利益受到损害，俄日关系跌入谷底，进入所谓的"冰河期"。
日本前议员铃木宗男在爆出政治丑闻前曾在日本自民党和议会中主管日俄关系，在森喜朗内阁时期的日俄外交领域有着极大的影响力，是日俄领土问题谈判中的政策制定者之一。为了使两国能在2000年签订和平条约，铃木主张恢复1956年日苏联合宣言精神，俄罗斯先行归还北方四岛中的齿舞、色丹两岛。
从2002年初开始，日本媒体曝光了铃木宗男的一系列政治丑闻：
铃木利用其政治影响力，干涉援俄工程的招标，从中收受贿赂；铃木曾经发表北方四岛"归还不归还都行"的言论，否定自己提出的"先行归还两岛论"。"铃木事件"使原本就处于困境的俄日关系蒙上了一层阴影：俄日在领土问题上的立场出现倒退；两国政治关系受到影响；俄日经济合作陷入停滞。
2002年6月，日本超党派日俄友好议员联盟访俄，将小泉纯一郎首相的一封亲笔信转交给普京。信中提议，双方应该为日俄关系的发展采取更有弹性的举措，制订出能广泛促进两国关系向前发展的行动计划。俄方对此表示响应。
2003年1月，小泉纯一郎首相对俄罗斯进行了为期四天的访问。普京同小泉纯一郎就俄日经贸关系、缔结俄日和平条约以及朝鲜半岛局势等问题进行了会谈。
从访问结果看，双方在领土问题上的僵局没有打破，但都希望通过加强两国在其他领域的合作，为领土问题的解决创造良好的环境。小泉政府实际着眼于普京的第二个任期，在俄罗斯大选前通过多领域的合作改善两国关系的氛围，以便今后借助普京连任的优势，争取在领土问题上有所突破。从首脑会谈的内容看，今后俄日两国在国际问题和能源方面的合作将会成为两国关系进一步发展的助推剂。
俄日在军事领域的合作包括四个方面：在双边基础上扩大并加强军事领域的信任措施；日本防卫厅和俄罗斯国防部高级将领互访，就国际和地区安全问题交换意见，通报两国防御政策和两国武装力量建设方向等情报；在"防止领水范围以外海域及空域事件协定"范围内，日本防卫厅和俄罗斯国防部每年派代表团互访；在军事科学领域进行交流。
加强俄日经贸领域的合作是两国在建立战略伙伴关系时优先考虑的方面，是两国首脑历次会晤中讨论的重点。由于领土问题的羁绊以及俄罗斯投资环境的恶劣，双方在这一领域虽取得一定进展，但双方贸易额徘徊在50亿美元左右。在西伯利亚开发和远东能源合作方面两国说的多，做的少。
在对日关系上，普京是一个知道何时需要选择退却的聪明人。2000年9月，在日本访问的普京来到东京江道柔道馆参观，接过欢迎的鲜花之后，这位柔道高手和10岁的日本女孩一同走进柔道场地练练身手。结果，普京被小对手摔翻在地。
败给年幼的女对手显然是普京的选择。至少，在日本的柔道场上，俄罗斯总统要显示的不是力量的绝对优势，而是对某种文化的共同认知。当人们从电视和报纸照片上看到普京被摔翻在地的情景时，没有人认为这是失态，而是更多地认识了一个坚定中有温和、强势中有灵活的俄罗斯人。