Officials at the warning center had cautioned waves could reach up to 3 feet (0.91 meters) above the tide level.
The quake at 23:34 GMT hit 199 kilometres east-southeast of Nikol'skyoe, Russia, the United States Geological Survey said, noting that it struck at a depth of 11.7 kilometres. It told Interfax that Nikolskoe residents reported feeling tremors as did some people living in Petropavlovsk-Kamchatsky, the provincial capital.
A powerful quake of magnitude 7.4 which hit the far western tip of Alaska is expected to cause tsunami waves, the US Pacific Tsunami Warning Centre says.More news: Korea Offers Talks on Tension, Family Reunions With North
NWS issued the tsunami advisory for parts of Russian Federation but said it would not be expected for California, Oregon, Washington or Alaska.
Tsunami waves were possible for coasts within 186 miles of the quake epicenter, officials said.
To date, the largest aftershock recorded has been magnitude 7.1 that did not produce a damaging tsunami.