遇到了来自韩国人、中国人和俄裔日本人在长期战争中形成的的反感。苏联试图通过软磨硬泡来诱使日本放弃领土要求。早在1956年，苏联就暗示，如若日本放弃与美国的联盟，苏方将考虑归还北方四岛中的齿舞群岛和色丹岛。1960年，苏联政府警告日本不要与美国签署美日安保条约，在日本签署后苏联则宣布，除非日本立即废除该条约，否则苏方将绝对不会归还齿舞群岛和色丹岛给日本。1964年，苏联主动提出，如果美国结束在冲绳和日本主要岛屿上的驻军行动，苏联就会送归这些岛屿。
关系持续改善 (1960年代-19