Rola Anastazji zapisała się w artystycznym życiorysie Natalii Bessmertnovej jako jedna z tych, które najlepiej odpowiadały jej osobowości aktorskiej i umiejętnościom zawodowym. Libretto nie ma literackiego pierwowzoru; napisał je sam choreograf. Partyturę skompilował Mikhail Chulaki z fragmentów muzyki Sergei Prokofiev do filmu Sergei Eisenstein o tym samym tytule oraz innych utworów kompozytora. Według Yuri Grigorovicha to właśnie muzyka stała się głównym twórczym impulsem do powstania baletu.