虽然在媒体上，俄罗斯的南千岛群岛立场以强硬著称，但俄罗斯人深知“弹性政策”的价值。与韩国在“独岛”问题上无话可谈的态度相比，俄罗斯人从未彻底关闭谈判的大门。近些年来俄罗斯日趋强硬的态度，毋宁说是日本强力应对的结果。

许多观察家认为，俄日之间谈判的最佳时机曾在2004年出现，当时俄罗斯呈上升态势，普京在国内政治威信颇高。“在2000年早期俄罗斯的立场其实相当的灵活，普京已经明确表示可以按照1956年苏日之间的协定将齿舞和色丹交给日本。”新西兰维多利亚大学学者亚历山大·布克说，“后来态度的强硬主要是由于日本的态度严苛，不愿意在领土问题上做出任何妥协。”

1955年6月，日本和苏联在伦敦举行“关系正常化”谈判。8个月后，苏联方面突然暗示，可以就齿舞和色丹交换意见。赫鲁晓夫提出条件：“实际向日本转交上述领土应在签订和平条约之后”，也“应在美国把它占领的冲绳岛和其他本来就是日本的领土交给日本之后”。他解释说：“我们不想在这方面有不平等的状态。为什么美国控制着日本的领土并在那里建造反对我国的军事基地，但却要求我们把属于我们的领土交给日本呢？”

双方最终在1956年10月19日签署了一份联合宣言声明：“苏联同意把齿舞和色丹交给日本，但这些岛屿的实际交付将在缔结苏日和约之后进行。”但这仅是一份过渡文件。由于日美在1960年签订了《日美共同合作和安全条约》，新任苏联外长葛罗米柯紧急召见日本大使，强调由于日本丧失了独立性，向日本交出齿舞和色丹已不可能。

这次最终告吹的谈判显示了苏联以及后来的俄罗斯对南千岛群岛问题的基本态度：齿舞和色丹只占整个南千岛群岛面积的6%左右，失去它们并不会对国后岛航道产生根本影响，因此是可谈的。但日本必须为谈判支付一些代价。

争议岛屿择捉岛上的俄罗斯居民（摄于1993年）

不管普京当时的表态是出于真心还是政治权谋，这都是当时俄日关系升温的结果。2003年1月小泉纯一郎访俄时表示，日本将拨出2亿美元用于拆除退役的俄罗斯核潜艇，再拨出1亿美元用于俄罗斯武器的废物利用。他和普京就安加尔斯克—纳霍德卡（安纳线）输油管达成重要协议。6月，外相川口顺子访俄，专程访问远东，表示如果俄罗斯同意优先修建安纳线，日本除提供40亿到50亿美元贷款用于管道建设外，还将提供75亿美元协助俄罗斯开发东西伯利亚新油田，另外再提供10亿美元用于俄罗斯远东城市建设。

但日本政坛的北方四岛政策就已经由软变硬。从2002年初开始，日本媒体曝光了日本前议员铃木宗男的一系列政治丑闻，指控他利用其政治影响力，干涉援俄工程的招标，迫使日本外务省把在北方四岛进行人道主义援助项目的合同分派给铃木所在选区的一家公司，并从中收受贿赂。2002年公开的外务省内部文件还表明，铃木曾表示，北方四岛是否归还都无关系。铃木是日俄领土问题谈判中的政策制定者之一，是日苏联合宣言的支持者。