The Pacific Tsunami Warning Center said the quakes could generate tsunami waves for coastlines near the epicenter in Russian Federation.
Originally, the USGS estimated the quake as a 7.4 magnitude but quickly revised it to 7.7.
Waves are unlikely to reach Kamchatka's eastern coast.
Ed Sheeran makes a cameo in Game of Thrones
Will we see more from Ed Sheeran in the upcoming episodes? "I've never heard of it before.' Ed Sheeran: 'It's on Spotify". Hmmm - pretty much sums it up. " Game Of Thrones: Here's Arya eating a squirrel next to Ed Sheeran ".
Initial automated reporting systems indicate the quake happened at a depth of about 10km, potentially sending ripples through the seafloor above. Warnings have been issued of possible tsunami waves within 300 kilometres of the quake.
It was followed by several aftershocks, including a couple above a magnitude of 5.0.
At this time, there is no tsunami threat for the coasts of Washington, Oregon, California or Hawaii.
"An undersea quake of magnitude 7.6 has occurred at 9.34AM AEST on Tuesday 18 July 2017 near the Bering Sea", it reports.