The epicenter of the quake was located 385 km (244 miles) west northwest of Petropavlovsk-Kamchatskiy at a depth of 608 km (385 miles), the USGS said.
Emergency agencies in the Far East issued a tsunami warning for Sakhalin and the Kuril islands, but lifted it soon afterwards.
There were no reported injuries or damage.