Deathless by Catherynne M Valente

Deathless : Paperback : St Martin's Press : 9780765326317 : 0765326310 : 14 Feb 2012 : From the author of "The Orphan's Tales" comes a glorious retelling of the Russian folktale of Marya Morevna and Koschei the Deathless, set in a mysterious version of St. Petersburg during the first half of the 20th century.