据芬兰报纸《赫尔辛基日报》2007年8月的一篇文章报道,俄罗斯总统鲍里斯·叶利钦在1991年非正式地提出将割让的卡累利阿出售给芬兰,但遭到拒绝。然而,据许多芬兰政治领导人和当时的俄罗斯副总理称,并没有这样的提议,只是非正式地探讨过这个想法。鲍里斯·叶利钦的顾问安德烈·费奥多罗夫告诉《赫尔辛基日报》,他是 1991 年至 1992 年期间受俄罗斯政府委托的一个小组的成员,该小组负责计算将卡累利阿归还芬兰的价格。这个价格定为150亿美元。据费奥多罗夫称,芬兰总统毛诺·科伊维斯托和芬兰外交部长帕沃·韦于吕宁均知晓这些非正式讨论。
据《明镜周刊》2010年发表的一篇文章称,1990年,西德政府收到苏联将军格里·巴捷宁的口信,提出有偿地归还加里宁格勒。波恩政府从未认真考虑过这一提议,因为他们将统一东德视为首要任务。然而,这个故事后来被米哈伊尔·戈尔巴乔夫辟谣。据称,2001 年,欧盟曾与俄罗斯进行谈判,以安排与加里宁格勒州达成一项联合协议,而当时俄罗斯无力偿还欠柏林的 220亿英镑债务,这可能让德国对该地区产生了一些影响力。双方否认了“买回”加里宁格勒(柯尼斯堡)或其他“秘密交易”的说法。俄罗斯周刊《纳什大陆》刊登了另一则关于债务交易的传言,称普京和埃德蒙·施托伊贝尔已同意逐步归还加里宁格勒,以换取该国免除欠德国的 500 亿美元债务。
1991年苏联崩溃前,前领导人戈尔巴乔夫访日时承认存在四岛纠纷,1993年俄罗斯总统叶利钦访日、发表的《东京宣言》也记载基于法律和正义原则解决四岛问题、谋求尽快缔结和平友好条约,执政期间叶利钦也重提归还齿舞、色丹两岛问题。