"Anastasia" perustuu aitoihin hahmoihin ja tositapahtumiin, mutta varsin löyhästi. Elokuvassa kommunistien vallankumous ja tsaariperheen syrjäyttäminen tapahtuvat nopeasti ja väkivaltaisesti yhden illan aikana, vaikka todellisuudessa Nikolai II:n vallasta luopumisen (ks. Helmikuun vallankumous) ja kommunistien valtaannousun (ks. Lokakuun vallankumous) välillä oli aikaa yli puoli vuotta. Elokuvassa tsaarin perhe murhataan lokakuun vallankumouksen yhteydessä, mikä ei myöskään perustu todellisuuteen, sillä heidät murhattiin myöhemmin Jekaterinburgissa. Venäjän aatelisto oli puolestaan jo vuonna 1916 surmannut munkki Grigori Rasputinin, eikä hän siis ollut enää elossa vallankumouksien aikana 1917.