The story of Vasilisa the Beautiful comes to us from Russian folklore. A cinderella story in its own way, the girl is cast out of her home and sent to retrieve light from Baba Yaga in the woods by her stepmother. Unbeknownst to the stepmother and stepsisters, Vasilisa was given a doll by her mother on her deathbed. So when she ventures into the woods, it’s her doll who encourages her. As soon as Baba Yaga “saves” the girl, she is brought in and fed and told to work otherwise she would be eaten.
Thankfully, as the girl feeds her doll, the doll helps her through her tasks. Unfortunately, this only enrages Baba Yaga who decides to roast her. Vasilisa then bribes the maid who is building the fire, ensures Baba Yaga sleeps soundly, and then offers gifts to the animals and tree that have been charged with attacking her should she escape. On her way out, she grabs a skull whose eyes are glowing and brings it home, turning her stepmother and sisters to ash. Of course, this wouldn’t be a Cinderella story without a prince, and indeed she does marry one in the end. The doll living in her pocket forever.
So yes, we have a version of a Cinderella story with Vasilisa the Beautiful. Yes, her mother does help her — not in the form of a tree but in the form of a doll. However, I don’t remember Cindy having to fight off a cannibalistic witch. Vasilisa, on the other hand, is certainly a heroine in her own tale as she had outsmarted the witch Baba Yaga with nothing more than her wits and her doll.
For more reading on Vasilisa the Beautiful (sources):