Masha And The Firebird by Anne Wilson

Masha is a little girl who loves to paint. The Firebird asks Masha to help hide her eggs from the witch, Baba Yaga. Masha paints them to match the four elements - earth, water, air and fire - but has to do even more when Baba Yaga gets her hands on the last one...
Binding: Paperback / softback