在8月9日第十轮正式谈判中，苏联代表宣布准备向日本返还齿舞群岛和色丹岛，同时也提出返还两岛的条件，即其他领土问题的归属日本要按照苏联主张执行，承认苏联对其他领土拥有主权。这反映出，苏联希望利用返还齿舞群岛和色丹岛来解决两国间有关领土问题之争。然而日本在得知苏联准备返还齿舞群岛和色丹岛后，便全力以赴争取苏联返还国后岛和择捉岛。日本提出的理由就是，国后岛和择捉岛不属于日本在《旧金山对日媾和条约》中宣布放弃的千岛群岛一部分。日本的依据是1875年日俄两国签署的《库页岛千岛群岛交换条约》。该条约规定日本以库页岛南部换取俄国的千岛群岛择捉岛以北的18个岛屿。或者说日本当年换取来的千岛群岛就不包括齿舞群岛、色丹岛、国后岛、择捉岛，所以苏联今天认定的千岛群岛范围也不应该包括上述四岛。苏联主张，从地理位置上看，上述四岛为千岛群岛南部是无可争议的，即使日本也主张把国后岛和择捉岛称为“南千岛”，仅把齿舞群岛和色丹岛认为是北海道一部分，而不属于千岛群岛。

1956年2月10日，在伦敦日苏两国大使级谈判中，日本代表提出的方案似乎带有妥协性，即国后岛和择捉岛交由原岛上居民和平经营，苏联军舰和商船可以自由通行其附近海峡，在此条件下返还日本方面。但苏联对此给予否决。7月31日，在莫斯科日苏两国外长级谈判中，日本外相重光葵进一步妥协提出，如果苏联把国后岛和择捉岛返还日本的话，日本可以承认苏联对千岛群岛中部、北部和库页岛南部拥有主权。[6]这里显然是，日本采取放弃千岛群岛北部和库页岛南部主权来换取千岛群岛南部主权的战术。但是苏联自宣布返还齿舞群岛和色丹岛后，不再做出任何让步，并且宣布这是自己做出的最大让步。对于日本提出其他领土问题交由国际会议协商决定的主张，因苏联坚决反对，日本也不再坚持。日本主张所谓召开国际会议协商决定，实质上就是希望利用美国等西方国际力量压迫苏联在有关领土问题上让步。

在日苏两国恢复关系正常化过程中，双方在领土问题形成僵局的形势下，日本因此时急需解决遣返被俘人员、解决两国间渔业问题、结束两国战争状态、加入联合国、恢复两国外交关系等问题，使得当时日本首相鸠山一郎提出暂时搁置领土问题待日后谈判解决，先解决其他迫切问题的方案。[7]鸠山一郎首相的主张得到苏联方面支持，于是促成了鸠山一郎首相访问苏联。在莫斯科两国首脑级谈判中，日本再次提出返还北方四岛问题，结果苏联以日本已经提出暂时搁置领土问题而反对，特别是针对日本坚持返还四岛问题，苏联提出即使返还两岛也要等美国返还占领的日本领土后才予实施的新条件，迫使日本不得不让步。最后两国在1956年10月19日签署了《日苏联合宣言》，在有关领土问题的第9条款规定：“日本国和苏维埃社会主义共和国联盟已经同意在重新建立日本国与苏维埃社会主义共和国之间正常外交关系后恢复缔结和约的谈判。苏维埃社会主义共和国联盟为了满足日本国的愿望和考虑到日本国的国家利益，同意将齿舞群岛和色丹岛移交给日本国，但是经谅解，即这些岛屿将在日本国与苏维埃社会主义共和国联盟之间的和约缔结后才实际移交日本国。”[8]

两国“正常外交关系后恢复缔结和约的谈判”，是日本主张，但是对于双方来说都知道再谈判的内容就是有关领土问题，但是有关领土问题的内容双方理解上存在分歧。日本认为所谓领土问题再谈判内容是指国后岛和择捉岛，而苏联认为所谓领土问题再谈判内容是指如何具体落实返还齿舞群岛和色丹岛。这样形成了日苏两国有关返还两岛与四岛之争。