The major earthquake was 866km (538 miles) northeast of Yakutsk, capital of the Sakha Republic - also known as Yakutia.
Epicentre in Republic of Khakassia, but tremors were felt over a wide area including Krasnoyarsk city.
An earthquake in the vicinity of the Russian Far Eastern city of Petropavlovsk-Kamchatsky can be expected in the coming days, say scientists.
Scientists are puzzling to explain the tremor, 8.3 on the Richter scale, by far the largest since records began.
The 5.3 tremor was felt over a wide area but was centred some 21km from Belovo in Kemerovo region.
Beijing reviewing its energy needs with slowing economy, says report.
The quake could be a world record for a tremor caused with involvement by humans, it is claimed.
Epicentre was in mountains of Kamchatka peninsula with a powerful 7.3 magnitude.
Flights from east of Russian resumed for the first time since last year's earthquake and tsunami which led to the Fukushima Daiichi nuclear disaster.
The Okhotsk Sea quake registered 8.3 on the Richter Scale at a depth of 600km, and prompted a tsunami warning.