Anya verschijnt voor het eerst in de film Anastasia als een meisje in een weeshuis dat vage herinneringen heeft aan het leven voor haar komst. Ze gaat op een zoektocht om haar verleden te achterhalen. In St. Petersburg ontmoet zij de oplichters Dimitri en Vladimir, die haar proberen te veranderen in prinses Anastasia, omdat haar grootmoeder Maria Feodorovna (keizerin Marie) een beloning uitlooft voor iedereen die haar met haar kleindochter herenigt (die verloren ging na de bestorming van het paleis en de moord op de koninklijke familie). Dimitri en Vladimir weten echter niet dat Anya eigenlijk Anastasia is. Helaas kent de kwaadaardige Raspoetin de waarheid over Anya en probeert haar te vermoorden. Maar hij faalt uiteindelijk. Tegen het einde van de film wordt Anya herenigd met haar grootmoeder, en krijgt ze de kans om prinses te worden. Anya gaat er uiteindelijk vandoor met Dimitri en laat een briefje achter voor haar grootmoeder waarin ze belooft na hun huwelijksreis terug te komen.

Anya heeft een slank postuur en een licht gebruinde huid, samen met lang vloeiend auburn haar en blauwe ogen. In tegenstelling tot de meeste tekenfilmheldinnen, draagt ze vele outfits gedurende de film. Ze begint de film gekleed in een rafelige gele tuniek en een zwarte panty onder een groene overjas. Eenmaal op weg naar Parijs draagt ze echter een blauwe jurk met korte mouwen die ze van Dimitri heeft gekregen. Na een reeks op flappers geïnspireerde outfits te hebben getoond, draagt Anya een strapless marineblauwe avondjurk met haar haar omhoog. Aan het eind, wanneer Anya nu bekend is als prinses Anastasia, draagt ze een uitgebreide gouden hofjurk, compleet met een glinsterende diamanten kokoshnik.