TOKYO - Japan has lodged two protests with Russia after Moscow announced it will hold military exercises this month around islands claimed by Tokyo, the government said Monday.