- All Animation Is Disney: Could very well be the Ur Example of this. This film is mistaken for Disney more than any other animated film out there, due largely in part to it copying many aspects of the "1990s Disney Princess formula". It is mistaken for a Disney film so often that if you search "Anastasia" on Google, one of the very first search suggestions will be "anastasia disney".
- Awesome Music: The songs, as noted in the Ear Worm section below. But special mention goes to David Newman's score. It earned his first and so far only Oscar nomination.
- Crossover Ship: Dimitri with Jim Hawkins
- Ear Worm:
- Someone holds me safe and warm / Horses prance through a silver storm / Figures dancing gracefully / Across my memory...
- Somewhere down this road / I know someone's waiting / Years of dreams just can't be wrooooooooong... / Arms will open wide / I'll be safe and wanted / Finally home where I belooonnnnggg... / Well, starting now / I'm learning faaaast... / On this journey...to the paaaaaaaaaasssssssttttt... /
- In the dark of the night / Evil will find her! / In the dark of the night / Just before dawn!...
- Hilarious in Hindsight: Rasputin's line before singing "In the Dark of the Night:"
"Now my dark purpose will be fulfilled, and the last of the Romanovs will DIE! *Dramatic Thunder*"
- Memetic Mutation: Many YouTube postings of "In the Dark of the Night" come with parody lyrics featuring another villain (such as Bowser, Megatron, or Discord) in place of Rasputin.
- The top comments for the song on YouTube have included Robotnik and King Candy.
- And now there's...Ron Weasley's car...
- Winnie-the-Pooh. Bonus points for Jim Cummings voicing Pooh and singing the song!
- I was once the most mystical Bear in the Forest. When the Piglet betrayed me he made a mistake! My curse made each of them pay, but one little boy got away! Christopher Robbin beware, the Pooh Bear's awake!
- Russians Love Anastasia: Anastasia was actually well received in Russia and a box office hit, since its distributors took care to market it as not history but a historical fairy tale, letting the audience watch it with a fair dose of MST3K Mantra.
- One-Scene Wonder: The middle-aged actress who tries out for Vlad and Dimitri's auditions — strutting into the middle of the stage, dropping her fur coat and crying: "Grandma! It's me! Anastasia!" She was reborn as a Memetic Mutation with the release of The Hobbit trilogy and Lee Pace's similarly dramatic cloak tosses.
- Vindicated by History: The movie had a decent-at-best box office showing of just over $50m (equating to about $100m today), which was not exactly the blockbuster Fox was hoping for with its new animation arm. However, once released on VHS, it gained a word-of-mouth following and spent over a year consecutively on the monthly best-selling VHS charts.
- What Do You Mean, It's for Kids?: This is another one of Don Bluth's darkest films. There are moments of death, extreme violence, dark peril, Stuff Blowing Up very realistically, ghostly spirits and corpses, not to mention the death of Rasputin, involving him melting into a skeleton that crumbles into dust.
- What Do You Mean, It's Not Political?: The fact that the film portrays the Russian Revolution as being the result of a dark spell, courtesy of Raputin (as opposed to perceived injustices of society) could easily be taken as a Take That to communists as being pathetic dupes of evil men.