The quake off the Kamchatka Peninsula on Wednesday was the strongest since 1952, the Geophysical Service of the Russian Academy of Sciences said.
A tsunami with a height of three to four metres was recorded in parts of Kamchatka, Sergei Lebedev, regional minister for emergency situations said, urging people to move away from the shoreline of the peninsula.
The US Geological Survey said the earthquake was shallow at a depth of 19.3km, and was centred 126km east-southeast of Petropavlovsk-Kamchatsky, a city of 165,000.
The Japan Weather Agency upgraded its warning, saying it expected tsunami waves of up to three metres to reach large coastal areas. Broadcaster NHK said evacuation orders had been issued by the government for some areas.
Factory workers and residents in Japan's northern Hokkaido evacuated to a hill overlooking the ocean, footage from broadcaster TBS showed.
The US Tsunami Warning System also issued a warning of "hazardous tsunami waves" within the next three hours along some coasts of Russia, Japan, Alaska and Hawaii. A tsunami watch was also in effect for the US island territory of Guam, the islands of Micronesia and a vast swath of Alaska's coast line.
Hawaii ordered evacuations from some coastal areas.
"Take Action! Destructive tsunami waves expected," the Honolulu Department of Emergency Management said on X.
New Zealand's disaster management agency also warned that the country's coastal areas could expect "strong and unusual currents and unpredictable surges at the shore".
In a national alert, Civil Defence New Zealand said there was no immediate need to evacuate but said citizens should stay away from beaches and shore areas.
An evacuation order for the small town of Severo-Kurilsk, south of the Kamchatka peninsula, was declared due to the tsunami threat, Sakhalin Governor Valery Limarenko said on Telegram.
Several people sought medical assistance following the quake, Oleg Melnikov, regional health minister told Russia's TASS state news agency.
"Unfortunately, there are some people injured during the seismic event. Some were hurt while running outside, and one patient jumped out of a window. A woman was also injured inside the new airport terminal," Melnikov said.
"All patients are currently in satisfactory condition, and no serious injuries have been reported so far."
The Kamchatka branch of the Geophysical Service of the Russian Academy of Sciences said it was a very powerful earthquake.
"However, due to certain characteristics of the epicentre, the shaking intensity was not as high ... as one might expect from such a magnitude," it said in a video on Telegram.
"Aftershocks are currently ongoing ... Their intensity will remain fairly high. However, stronger tremors are not expected in the near future. The situation is under control."
Kamchatka and Russia's Far East sit on the Pacific Ring of Fire, a geologically active region that is prone to major earthquakes and volcanic eruptions.
with agencies
