President Vladimir Putin visited Thursday Russia's far-eastern Kuril islands for the first time, prompting a "strong" protest by Japan which also claims the territory.