Anya apparaît pour la première fois dans le film Anastasia comme une fille dans un orphelinat qui a de vagues souvenirs de la vie avant son arrivée. Elle se lance dans une quête pour découvrir son passé. À Saint-Pétersbourg, elle rencontre les escrocs Dimitri et Vladimir qui tentent de la déguiser en princesse Anastasia, car sa grand-mère Maria Feodorovna (l’impératrice Marie) offre une récompense à quiconque la réunira avec sa petite-fille (qui s’est perdue après l’assaut du palais et la mort de la famille royale). Cependant, Dimitri et Vladimir ne savent pas qu’Anya est en fait Anastasia. Malheureusement, le maléfique Raspoutine connaît la vérité sur Anya et tente de la tuer. Mais il échoue finalement. Vers la fin du film, Anya retrouve sa grand-mère et se voit offrir la possibilité de devenir une princesse. Anya finit par s’enfuir avec Dimitri et laisse un mot à sa grand-mère lui promettant de revenir après leur lune de miel.

Anya a un cadre mince et une peau légèrement bronzée, ainsi que de longs cheveux auburn fluides et des yeux bleus. Contrairement à la plupart des héroïnes d’animation, elle porte de nombreuses tenues tout au long du film. Elle commence le film vêtue d’une tunique jaune en lambeaux et de collants noirs sous un manteau vert. En revanche, une fois en route pour Paris, elle porte une robe bleue à manches courtes offerte par Dimitri. Après avoir présenté une série de tenues d’inspiration flapper, Anya porte une robe de soirée bleu marine sans bretelles, les cheveux relevés. À la fin, alors qu’Anya est maintenant connue comme la princesse Anastasia, elle porte une robe de cour en or élaborée, avec un kokoshnik en diamant scintillant.