The Japanese government has lodged a protest with Russia over Tuesday's visits by senior Russian government officials to Shikotan, one of the four Pacific islands held by Russia and claimed by Japan, Chief Cabinet Secretary Yoshihide Suga said Wednesday.