Russia's President Vladimir Putin observed naval exercises off Sakhalin Island on Thursday before travelling to the disputed Kuril Islands, prompting a strong protest from Japan.