One of Russia's most active volcanoes erupted on the far eastern Kamchatka peninsula on Tuesday, shooting a vast cloud of ash far into the sky that smothered villages in drifts of grey volcanic dust and triggered an aviation warning.