وفي إعلان عام 1956 اتفق البلدان على التفاوض على معاهدة كهذه، وكان من المفترض أن يسلم الاتحاد السوفييتي جزيرتي شيكوتان وهابوماي لليابان بمجرد إبرام المعاهدة. وفي الوقت عينه ظل وضع جزيرتي ايتوروفو وكوناشيري الأضخم حجماً معلقاً وخاضعاً للتفاوض.