A 1,159 metre volcano named after one of Russia's most fearsome tsars erupted early Thursday for the first time in 23 years.