莫斯科与东京的关系长期以来由于日俄争议领土问题蒙上阴影。日本认为四个岛屿择捉、国后、色丹和齿舞是日本领土，其依据是1855年俄日签订的双边贸易边界条约。东京提出，返还这些岛屿是与俄罗斯签订和平条约的条件，自二战结束以来这个条约一直未能签署。
莫斯科的立场是，二战结束以后北方四岛列入苏联版图，俄罗斯对其行使主权，拥有相关的国际法手续，不容置疑。
1996年俄罗斯总统叶利钦与日本首相桥本龙太郎在克拉斯诺达尔会晤，之后媒体获得消息称，双方达成秘密协议，将两个有争议的岛屿转交给日本管理，但保留俄罗斯的行政管理机构。对此，消息人士表示，“我相信，俄罗斯任何总统任何时候都不会这么做。”他还称，日本错过了解决领土问题的历史性机会。
消息人士还指出，俄罗斯总统梅德韦杰夫2010年的北方四岛之行对日本当局具有“内科治疗效果”。他说，“我认为，他们将走(白俄罗斯总统)卢卡申科同志的道路并认真改变自己的言词。” 相关阅读