Anya dyker upp för första gången i filmen Anastasia som en flicka på ett barnhem som har vaga minnen av livet innan hon kom dit. Hon ger sig ut på ett sökande för att ta reda på sitt förflutna. I Sankt Petersburg möter hon bedragarna Dimitri och Vladimir som försöker klä ut henne för att förvandla henne till prinsessan Anastasia, eftersom hennes mormor Maria Feodorovna (kejsarinnan Marie) utlovar en belöning till den som återförenar henne med sitt barnbarn (som försvann efter att palatset stormades och kungafamiljen dödades). Dimitri och Vladimir är dock omedvetna om att Anya faktiskt är Anastasia. Tyvärr känner den ondskefulle Rasputin till sanningen om Anya och försöker döda henne. Han misslyckas dock i slutändan. Anya återförenas med sin mormor mot slutet av filmen och erbjuds chansen att bli prinsessa. Anya rymmer så småningom med Dimitri och lämnar en lapp till sin mormor där hon lovar att återvända efter deras smekmånad.

Anya har en smal kroppsbyggnad och lätt solbränd hud, tillsammans med långt flödande rödbrunt hår och blå ögon. Till skillnad från de flesta animerade hjältinnor bär hon många kläder under hela filmen. Hon börjar filmen klädd i en trasig gul tunika och svarta strumpbyxor under en grön överrock. När hon väl är på väg till Paris bär hon dock en kortärmad blå klänning som hon fått av Dimitri. Efter att ha visat upp en rad flapperinspirerade outfits bär Anya en axelbandslös marinblå kvällsklänning med håret uppsatt. I slutet, när Anya nu vet att hon är prinsessan Anastasia, bär hon en elegant hovklänning i guld, komplett med en glittrande kokosnick med diamanter.