The quake hit at 20:07 GMT on Wednesday, about 182 kilometers (113 miles) southeast of Nikolskoye, USGS said. The epicenter of the earthquake was located at a depth of 10 kilometers (about 6 miles).
There were no immediate reports of damages or casualties.
Three more quakes, with a magnitude of 4.8, 5.2, and 4.6 struck off the coast of Bering Island within three hours from the initial earthquake, according to USGS. The depth of the aftershocks was the same as that of the initial earthquake (10km).
The Bering Island is located off Russia’s Kamchatka Peninsula in the Bering Sea.