Музыкальная шкатулка существовала и в реальности, но Мария Фёдоровна подарила её Анастасии на её тринадцатилетие. Также вместо танцующих фигурок Николая и Александры у реальной шкатулки была просто серебряная балерина.

Когда Мег Райан предложили озвучить Анастасию, она поначалу колебалась – принимать ли участие в проекте или отказаться. Прослышав о её нерешительности, сотрудники киностудии 20th Century Fox взяли реплики героини Райан из мелодрамы Норы Эфрон « Неспящие в Сиэттле » (1993) и наложили их на коротенький анимационный отрывок, в котором говорит Анастасия. Этот клип переслали актрисе, и она немедленно дала согласие на участие в проекте.

Когда режиссёры Дон Блут и Гари Голдман проводили исследования реальных событий в России начала 20-го века, выяснилось, что настоящая история Анастасии и династии Романовых не вполне подходит для проекта, предназначенного в первую очередь для детской аудитории. Они решили взять за отправную точку только печальный конец Романовых и революциию, которая привела к свержению монархического строя, и подумать о том, что было бы, сумей Анастасия избежать гибели. Иными словами, Блут и Голдман предпочли сухому изложению фактов создание «мифа» или «сказки».