Reddit mentions of The Russian Folktale by Vladimir Yakovlevich Propp (Series in Fairy-Tale Studies)

I highly recommend any collections illustrated by Ivan Bilibin, like this Russian Fairy Tales. The stories are pretty well-known, so it should give you the introduction you're looking for, plus the art is really magnificent. There are also collections like this that have a ton of stories in them. If you want some sort of history/analysis/criticism to go with it, you could take a look at this one about the Russian folktale or this one about Baba Yaga specifically.