An earthquake with a magnitude of 6.6 struck in the sea off eastern Russia on Tuesday, the U.S. Geological Survey said.