Le tremblement de terre est survenu à 03h25 GMT à 93 km au nord-est de Petropavlovsk-Kamtchatski, la plus grande ville de la presqu'île du Kamtchatka, a précisé l'Institut, qui n'a pas fait état de risque de tsunami.
L'épicentre se trouvait à une profondeur de plus de 180 km, selon les agences sismiques russes.
Le séisme a été suivi par au moins sept répliques, dont les plus fortes ont eu lieu à 3h42 et 3h50 GMT et avaient des magnitudes de 5,2 et 4,0.
A Petropavlovsk-Kamtchatski, capitale de la région du Kamtchatka, les habitants ont ressenti les secousses d’une magnitude de 6 environ. Sur les réseaux sociaux, ils ont rapporté que les témoins en panique ont évacué les bâtiments au moment du séisme.
«Les secousses nous ont cassé une bouteille de Bacardi», a regretté une internaute.
Aucune victime ni important dégât n'ont pour le moment été signalés.
L'extrémité du Kamtchatka est située sur la ceinture de feu du Pacifique, un large arc à forte activité sismique formé de plaques tectoniques et de volcans entourant l'océan Pacifique.