A film összbevétele 139 804 348 dollár volt (imdb.com).
A mexikói popsztár, Thália énekelte a Journey to the past (Vár a múlt) című dalt a rajzfilm spanyol verziójában.
Glenn Walker Harris Jr., aki John Cusack (Dimiti) fiatalkori énjének kölcsönözte a hangját a Mondhatsz bármit című filmben Cusack unokaöccsét alakítja.
Bernadette Peters nem volt megelégedve a karaktere kinézetével. Peters ugyanis egy igen fitt és csinos színésznő, a filmbéli szerepe, Sophie pedig teltkarcsú.
Dimitri alakját egy valós európai hercegről mintázták, aki Anna Andersont Anasztáziaként azonosította. A herceg egyetlen egyszer találkozott Anasztáziával még gyermekkorában, így a forrás nem volt túl hiteles.
A képet, amelyet a kis Anasztázia rajzolt a nagymamájának egy valós illusztrációból másolták, amelyet az igazi Anasztázia adott az édesapjának 1914-ben.
Mielőtt Christopher Lloyd-ot kiválasztották Raszputyin szerepére, olyan nevek jöttek szóba, mint Jonathan Pryce, Patrick Stewart és Tim Curry.
A Párizs csókra hív című dalban számos történelmi személy említésre kerül: Maurice Chevalier, Sigmund Freud, Charles A. Lindburg, Josephine Baker, Claude Monet, Isadora Duncan, Aguste Rodin és Gertrude Stein.
A sárga ruhát, amelyben Anasztázia megy a bálba egy valós ruháról mintázták, amelyet Anastasia Romanov viselt az utolsó róla fennmaradó fényképen.
Raszputyin halálát úgy mutatták be, ahogy a valóságban is történt. Először ugyanis ciánnal megmérgezték, aztán lelőtték és leszúrták, végül pedig beledobták a jeges folyóba, amelybe végül belehalt.
Az Anasztázia volt John Cusack és Kristen Dunst első animációs filmje, amelyhez a hangjukat kölcsönözték.
Meg Ryan először nem akarta elfogadni a szerepet, ezért a stúdió elkészített egy rövid animációt, amin az látható, hogy a filmbeli Anna a színésznő sorait mondja fel A szerelem hullámhosszán c. filmből. A rövidfilm meggyőzőnek bizonyult.
A Romanov családot ábrázoló portrén látható egy spániel. Ez a kutya tényleg létezett, Anasztázia testvérének, Alexeinek a kutyája volt, és túlélte a család meggyilkolását.
A filmben látható zenélő doboz tényleg létezett.