Anya optræder første gang i filmen Anastasia som en pige på et børnehjem, der har vage erindringer om livet, før hun ankom. Hun begiver sig ud på en søgen efter at finde ud af noget om sin fortid. I Sankt Petersborg møder hun svindlerne Dimitri og Vladimir, der forsøger at klæde hende ud for at forvandle hende til prinsesse Anastasia, fordi hendes bedstemor Maria Feodorovna (kejserinde Marie) udlover en dusør til den, der genforener hende med sit barnebarn (som blev forsvundet, efter at paladset blev stormet og den kongelige familie blev dræbt). Dimitri og Vladimir er imidlertid ikke klar over, at Anya faktisk er Anastasia. Desværre kender den onde Rasputin sandheden om Anya og forsøger at dræbe hende. Det lykkes ham dog ikke i sidste ende. Anya bliver genforenet med sin bedstemor mod slutningen af filmen og får tilbudt chancen for at blive prinsesse. Anya stikker til sidst af med Dimitri og efterlader en seddel til sin bedstemor, hvor hun lover at vende tilbage efter deres bryllupsrejse.

Anya har en slank skikkelse og let solbrændt hud, sammen med langt, flydende rødbrunt hår og blå øjne. I modsætning til de fleste animerede heltinder har hun mange outfits på i løbet af filmen. Hun starter filmen klædt i en flosset gul tunika og sorte strømpebukser under en grøn overfrakke. Da hun er på vej til Paris, bærer hun imidlertid en kortærmet blå kjole, som hun får af Dimitri. Efter at have vist en række flapper-inspirerede outfits frem, bærer Anya en stropløs marineblå aftenkjole med håret løftet op. Til sidst, da Anya nu er kendt for at være prinsesse Anastasia, bærer hun en kunstfærdig guldkjole, komplet med en glitrende diamantkokoshnik.