The Shiveluch volcano erupted early Tuesday morning in Russia's far eastern Kamchatka region, spewing ash up to 20 kilometers above sea level, according to the local branch of the Russia Academy of Sciences (RAS) Geophysical Survey.