A trama é baseada em uma lenda urbana que dizia que Anastasia, a filha mais nova do último monarca da Rússia Imperial, de fato sobreviveu a execução de sua família, e, portanto, toma liberdades com vários fatos históricos;

Anastasia talvez seja o mais popular de todos os filmes de Don Bluth. [Mesmo Criador de : Bartok - O MagnÍfico; Todos os cães merecem um céu; Pete's Dragon; Thumbelina (A Polergazinha); An American Tail (Fivel); Em Busca do Vale Encantado e outros].

O filme estreou no dia 14 de novembro nos Estados Unidos com apenas 1 sala. Mesmo assim, o filme foi um sucesso, rendendo 120 mil dólares.

Na semana seguinte chegou em 2º lugar das maiores bilheterias da semana.

Anastasia foi um dos maiores marcos da animação, principalmente fora da Disney. O filme deu acesso a sucessos animados da DreamWorks (O Príncipe do Egito), Paramount (Os Rugrats - O Filme), entre outros.

Baseado em Anastácia, a Princesa Esquecida (1956).

Alfred Newman, pai de David Newman, que compôs a trilha sonora de Anastasia, foi o responsável pela trilha sonora de Anastacia, a Princesa Esquecida.

Os executivos da Fox deram a Bluth e Goldman a escolha de criarem uma adaptação animada do filme de 1956 ou do musical "My Fair Lady".

O filme foi um dos mais aclamados pelo público e pela crítica desde A Bela e a Fera - Disney, em 1991. Por tornar assuntos históricos apelativos para famílias de todo o mundo.

Ficou famoso pela sua trilha sonora e canções como "Journey to the Past" e "Once Upon a December.

O orçamento de Anastasia foi de US$ 53 milhões, sendo que o filme arrecadou mais de US$ 120 milhões nas bilheterias ao redor do planeta.

Mundialmente, o filme rendeu $140 milhoes e foi o filme de Don Bluth que mais rendeu até hoje, foi uma grande volta aos grandes filmes em bilheteria para Don Bluth, já que os seus 4 últimos filmes - Chantecler - O Rei do Rock, A Polegarzinha, Um Duende no Parque e O Cristal e o Pinguim - foram respectivos fracassos por conta do desinteresse das distribuidoras.

A Don Bluth Production foi extinta, como foi mencionado no artigo de O Cristal e o Pinguim, com isso, uma extensão da empresa, com os mesmos empregados e empregando o mesmo estilo, foi criada dentro da Fox, a Fox Animation Studios. Com isso, Don Bluth teve total apoio em propaganda, contratando vozes famosas para dar voz aos personagens, com clipes divulgando a premiada trilha sonora, entre outros.

Inicialmente, quando lhe foi oferecido o papel de Anya para dublar em Anastasia, a atriz Meg Ryan ficou em dúvida sobre se aceitaria ou não a proposta.

Para criar Anastasia, Don Bluth se inspirou no rosto (parte inferior) de Meg Ryan (dubladora) e seu cabelo despenteado. Para a parte superior, ele foi inspirado em Audrey Hepburn (olhos e sobrancelhas).

Foi quando a 20th Century Fox pegou um clipe de áudio de Ryan em Sintonia de Amor e fez uma montagem com ele, inserindo-o em algumas cenas de Anya no filme. Esta montagem foi enviada a Meg Ryan que, encantada com o resultado, resolveu por dublar a personagem.

Quem dububla Anastasia na versão espanhola é a cantora Thalía.

Thalía também faz um regravação das músicas Viagem ao Pasado e Foi No Mês de Dezembro em português e espanhol. E em uma entrevista ela diz que se sente muito contente e emocionada por poder fazer esse trabalho em Espanhol e Português.

Para a divulgação do filme, ela cantou a mesma música em outros idiomas, Journey to The Past (Inglês), Viaje Tiempo Atras (espanhol), e Viagem ao Passado (português).

Pooka inicialamente seria um furão, um rato... Então a idéia de querer ser original a todo o custo, fizeram como um cão!

Para gravar os latidos de Pooka, foi necessário 16 cães a ladrar.

O projeto de Rasputin é uma caricatura do verdadeiro monge russo. Mas como esse homem é um personagem em si mesmo (cabelos oleosos longos puxados para trás e amarrado em um rabo de cavalo ...) foi fácil para a caricatura. Exceto a cor dos olhos.

A primeira voz de Bartok foi Martin Short, mas quando ele fez outro papel ao mesmo tempo, a produção teve de encontrar alguém.

Hank Azaria fez um teste de tela. Gary Goldman (um dos dois diretores), não gostou de início, mas quando ouviu esta voz no dueto com Christopher Lloyed (Rasputin), achou que este era um bom contraste.

Crítica: Mas claro que, tal como o realizador, Gary Goldman afirmou, o filme de animação de "Anastasia" não passa de "um verdadeiro conto de fadas. Um grande "se" do que poderia ter acontecido de ela tivesse realmente sobrevivido. Não pode ser levado demasiado a sério." E mesmo assim continua a ser mais fiel à história veradeira do que um dos muitos "filmes" animados que lhe seguiram, onde Anastasia escapa aos bolcheviques graças aos seus instrumentos musicais falantes...

Quando estreou nos cinemas, a Fox Interactive lançou em 1997 o game baseado no
filme, chamado “Anastasia: Adventures with Pooka and Bartok“;

Em 1998, os Estados Unidos recebeu o espetáculo “Anastasia on Ice”, que foi estrelado
pela patinadora Anita Hartshorn (Anastasia) e pelo patinador Emrah Polatoglu (Dimitri);
Ler mais sobre Anastasia On Ice

Spin-offs: Devido ao sucesso de Anastasia 20th Century Fox Home Entertainment criou
um spin-off diretamente para vídeo chamado Bartok the Magnificent em 1999, estrelando
morcego albino de Rasputin.
Kelsey Grammer, que dublou Vladimir em Anastasia, estrelou como Zozi o Urso.