Venäläisessä ja slaavilaisessa kansanperinteessä Baba Yaga on ikonihahmo. Moniin kansantarinoihin kuuluu vierailu noita Baba Yagan talossa, joka sijaitsee syvällä metsässä vaarallista polkua pitkin. Hän on mielenkiintoinen hahmo mytologiassa, koska hän voi toimia viisaana oppaana tai pahan hahmona tarinan mukaan. Kummassakin tapauksessa on yleisesti sovittu, että Baba Yagan lähestyminen on vaarallista ja että vain sydämenpuhdas selviytyy kohtaamisista hänen kanssaan.
Baba Yagaa kuvataan yleensä ohuena vanhana kruununa, ja monet kansanperinteen opiskelijat yhdistävät hänet muinaisiin viisauden ja kuoleman jumalattareihin. Useimmissa tarinoissa Baba Yagalla on rautahampaat, jotka aiheuttavat pelottavaa ääntä, kun hän törmää yhteen. ilmeisesti tämä tapahtuu melko usein, koska monet asiat ärsyttävät Baba Yagaa, mukaan lukien epäkohteliaisuus ja liian monet kysymykset. Hän matkustaa ympäri jättimäisen laastin sisällä, jota hän ohjaa survin kanssa: joissakin myytteissä hän pystyy lentämään, kun taas toisissa hän vaeltaa ympäriinsä metsänpohjalla peittäen jälkensä koivuluudalla.
Baba Yagan taloa kuvataan usein kokonaisuutena, jolla on oma mieli. Hänen kotinsa kävelee metsän ympäri kanan jaloilla, ja hänellä on aidat ja kalusteet, jotka on valmistettu ihmisen luusta, viittaamalla Baba Yagan kannibalistisiin taipumuksiin. Talolla on kuitenkin yleensä selkä vierailijoille, kunnes he sanovat taikuuden, joka saa talon kääntymään, laskeutumaan ja avaamaan oven. Talon sisäänkäynti voi olla riskialtista, koska ovessa on hampaat ja Baba Yaga saattaa olla sisällä.
Baba Yagaa palvelee kolme ratsumiestä: Valkoinen Ratsumies, Punainen Ratsastaja ja Musta Ratsumies. Näiden ratsumiesten sanotaan edustavan joidenkin myyttien elementtejä, ja ne liittyvät joskus myös aamunkoittoon, keskipäivään ja hämärään. Baba Yagassa on myös palvelijoita, joilla on näkymätön ruumis, ja hän haluaa, että ihmiset eivät kysy heiltä. Lisäksi hänellä näyttää olevan lemmikkikissa, jota yleensä kuvataan varsin fiksuksi; kissa voi itse asiassa olla Baba Yaga, valepuvussa.
Jotkut myytit sisältävät sankarin, joka etsii rohkeasti Baba Yagasta apua ja tietoa. Jos sankarilla on puhtaat aikomukset ja hän on kohtelias Baba Yagaa kohtaan, hänellä on viisas opas. Jos hän on töykeä tai hänellä on taka -ajatuksia, hänestä voi tulla huonekalu. Muissa myytteissä Baba Yaga varastaa ihmisiä, erityisesti lapsia, aikomuksenaan syödä heidät; joskus talo itse, yhdessä Baba Yagan lemmikkien kanssa, auttaa uhreja pakenemaan.