Nos contos russos, Baba Yaga é retratado como uma bruxa que voa pelo ar em uma vassoura, usando o pilão como um leme e varrendo as faixas atrás dela com uma vassoura feita de vidoeiro de prata . Ela mora em uma cabana que se move com pernas de frango, é cercada por uma paliçada com uma caveira em cada pólo.o Buraco da fechadura para a porta da frente é uma boca cheia de dentes afiados; a cerca exterior é feita com ossos humanos com caveiras em cima, muitas vezes com um pólo faltando o crânio, deixando espaço para o herói ou heróis. Em outra lenda, a cabana não revela a porta até que é dito uma frase mágica: "Vire as costas para a floresta, a sua frente para mim".
Baba Yaga é por vezes apresentado como um antagonista, e às vezes como uma fonte de orientação, há histórias em que ela ajuda as pessoas com suas missões, e as histórias em que ela seqüestra crianças e ameaça comê-los. Buscando sua ajuda é geralmente retratado como um ato perigoso. Uma ênfase é colocada sobre a necessidade de preparação adequada e pureza de espírito, assim como cortesia básica. Diz-se que ela envelhece um ano a cada vez que lhe perguntam se pode explicar sua relutância em ajudar. Esse efeito, no entanto, pode ser revertida com uma mistura especial de chá feito com rosas azuis.