Teritoriālās domstarpības rada saspīlējumu abu valstu attiecības jau kopš Otrā pasaules kara, kura laikā toreizējā PSRS okupēja salas Kuriļu arhipelāga dienvidos. Japāna uzskata, ka salas joprojām ir tās teritorijas sastāvdaļa, un pieprasa Krievijai to atdošanu. Maskava šīs prasības noraida, un pēdējo divu gadu laikā salas vairākkārt apmeklējušas augstākā ranga amatpersonas, izsaucot Tokijas sašutumu.
2010.gadā Kuriļu salas apmeklēja Dmitrijs Medvedevs, kas tolaik vēl atradās Krievijas prezidenta amatā. Arī šī gada 3.jūlijā, būdams jau premjerministrs, Medvedevs devās uz Kuriļu salām, kuras Japāna dēvē par savām ziemeļu teritorijām.
Krievijas Aizsardzības ministrija paziņojusi, ka trīs no četrām Kuriļu salām, uz kurām pretendē Tokija, apmeklēs desantkuģis Admiral Nevelskoi un velkonis Kalar. Šis vizītes mērķis esot piedalīšanās piemiņas ceremonijās, godinot Otrā pasaules kara beigās bojāgājušos padomju jūrniekus.
Krievijas Klusā okeāna flotes kuģu vizīte Kuriļu salās paredzēta laikā no 25.augusta līdz 17.septembrim un notiks vienlaikus ar Vladivostokā gaidāmo Āzijas-Klusā okeāna ekonomiskās sadarbības organizācijas (APEC) samitu.