Dust and Crown by Havelah McLat:
 
Will she fight for the dust and crown or let the kingdom crumble?

Nastia, a young fairy with no memory, is haunted by the shadowy recollections of a life she once knew. Rescued from a snowstorm and nursed back to health by a fairy named Ira, she is devasted when her new friend goes missing. She's left with just one clue about her friend's disappearance- and that clue points her to Paris.

Nastia journeys from Russia to Paris, meeting two outcast fairies along the way, Fyodar and Igor, who join her mission- which becomes something far greater than she imagined.

The ancient dust tree that sustains the fairy kingdom is dying, and Fyodar believes Nastia is the only one who can save it. But while Fyodar and Igor help her search for the truth, the fairy king's men haunt their steps.

Will they survive the dangerous quest and will Nastia rediscover her identity? If so, what will it cost her?