TOKYO - Russia's Prime Minister Mikhail Mishustin on Monday visited a Russian-held island claimed by Tokyo off Hokkaido for the first time since a constitutional amendment last July barred the country from ceding territory, Russian officials said.