In Japanese folklore, Gashadokuro, also known as Odokuro, are giant skeletons, fifteen times taller than an average person. They can reach huge sizes (up to about 90 feet tall), and are constructed from the bones of people who have died from starvation. Their bones are collected into this giant skeleton creature which is filled with intense anger and a thirst for human blood. He wanders around at night, grinding his teeth and making a “gachi gachi” sound. The giant skeleton towers so high above the ground and walks so quietly that he can be almost invisible. The only warning you get when the giant skeleton is near is a strange and inexplicable ringing in your ears.
If the Gashadokuro finds you, he will reach down with his bony hand and snatch you off the ground. Then he will pluck your head off and suck the blood out of your headless body until his thirst is quenched.
from Slavic folklore: Koschei the Deathless, also known as Koschei the Immortal, is most frequently represented as a very old and ugly-looking man. He can’t be killed by conventional means - his soul is hidden separate from his body inside a needle, which is in an egg, which is in a duck, which is in a hare, which is in a chest buried under a green oak tree on the island of Buyan, in the ocean. As long as his soul is safe, he cannot die. If the chest is dug up and opened, the hare will bolt away. If it is killed, the duck will emerge and try to fly off. Anyone possessing the egg has Koschei in their power. He begins to weaken, becomes sick and immediately loses the use of his magic. If the egg is tossed about, he likewise is flung around against his will. If the egg or needle is broken, Koschei will die.
http://en.wikipedia.org/wiki/Koschei
In Russian tales, Baba Yaga is portrayed as a hag who flies through the air in a mortar, using the pestle as a rudder and sweeping away the tracks behind her with a broom made of silver birch. She lives in a log cabin that either moves around on a pair of dancing chicken legs, is surrounded by a palisade with a skull on each pole, or both. The keyhole to her front door is a mouth filled with sharp teeth; the fence outside is made with human bones with skulls on top.
http://en.wikipedia.org/wiki/Baba_Yaga
