A volcano in Russia's far east erupted on Wednesday, Russian scientists said, hours after a major quake prompted evacuations and tsunami alerts across parts of the Pacific coast.