冷战时期，由于日本和原苏联之间存在四岛领土争论，加之日本是美国在东亚的重要盟友，所以日本和原苏联关系长期冷淡敌视。冷战结束后，日俄关系开始解冻。而在普京总统主政后，俄罗斯政府积极推行“东西并重，欧亚平衡”的外交政策，使得俄日关系获得明显进展。 2000年4月，日本前首相森喜朗与普京在俄罗斯圣彼得堡会面，同意两国在推进战略与地区协作、广泛的经济合作、缔结和约三大领域“齐头并进”。同年9月，普京访问日本，双方讨论了签署和约、开展经济合作等问题，还签署了在国际事务中相互协作的联合声明及在经贸领域加强合作的纲要，恢复了中断两年之久的关系正常化进程。2001年6月，小泉与普京举行会谈，再次确认在广泛领域合作的重要性，同意在取得成果的基础上缔结和平条约。但由于在解决领土争端问题上存在分歧，日俄两国政府在缔结和约问题上一直没有取得突破性进展。 相对于陷入僵局的领土问题，日俄间的经济合作近两年出现了明显进展。据日本官方公布的数据，2001年日本对俄罗斯出口增加了40％，当年对俄直接投资比2000年增加两倍。