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