2003年，由于小泉纯一郎多次以「日本内阁总理大臣」官衔多次参拜靖国神社，导致日本与中国出现外交僵局，小泉决定访问俄罗斯寻求支持。在这次访问中，普京支持日本成为联合国安理会常任理事国，但在领土问题上，两国仍未达成一致共识。2004年，由于日本自民党在参议院选举落败，情况不利的背景下，小泉决定再提领土问题作为主要问题讨论。同年9月2日，小泉访问南千岛群岛，遭俄罗斯强烈抗议，两国外交陷入僵局。11月，为打破外交僵局，俄罗斯外长拉夫罗夫称愿遵守日苏联合声明，归还四岛中较小的齿舞群岛及色丹岛。普京表示赞许，以为访