Russian protesters showed their anger with Japan in a long running dispute over who owns the Kuril Islands as foreign ministers from the two countries met in Moscow, but the talks brought both sides no closer to a solution.
Japan rejected a Russian idea that a committee of historians should be involved in unravelling the row.
Russian troops occupied the four islands at the southern tip of the Kuril chain at the end of World War II. The dispute has prevented an official treaty ending hostilities between the two nations.
Known as the Southern Kurils in Russia, and the Northern Territories in Japan, the islands are sparsely populated, but Tokyo still wants them back.
Russia’s President Dmitry Medvedev infuriated Japan with a visit in November, and more recently by saying that Russia would beef up its military defences there.