Puka est le "signe" qu'Anya réclame dès les premières minutes du film. En effet, bien plus que son animal de compagnie, ce chiot l'accompagnera et la guidera tout au long de l'histoire. C'est grâce à lui qu'elle rencontrera Dimitri et Vlad, et grâce à lui que Dimitri la sauvera de la noyade. En bref, Puka est un personnage clé qui, ceci dit, fait tout pour éviter le bisous final... !
 

Raspoutine est le grand méchant de l'histoire. Il est complêtement aveuglé par sa haine envers la famille royale et leur jètera une malédiction pour laquelle il vendra son âme au diable. Complêtement fou et prêt à tout, il fera tout son possible pour parvenir à ses fins et tuer "tous les Romanovs de la terre", même s'il doit le faire de ses propres mains...
 

Comédien de doublage : Richard Darbois

Chauve-souris pleine de vie et d'humour, Bartok emploie énormément de jeux de mots. En quelque sorte l'animal de compagnie de Raspoutine, il ne supporte pas la violence dont il fait part et préfère penser à danser qu'à tuer la dernière des Romanov.
C'est un personnage gentil, courageux, et amusant auquel l'on s'attache très vite.
 

Comédien de doublage : Patrick Guillemin

Vieille dame noble et aux allures fières, elle souffre intérieurement et tente de retrouver durant -on le suppose- plusieurs longues années sa petite fille Anastasia. Méfiante, elle perd espoir lorsqu'elle finit enfin par retrouver celle avec qui elle partageait le secret de la boite à musique. Affectueuse, on découvre également sa profonde sagesse à plusieurs reprises dans le film.
 

Comédien de doublage : Lucie Dolène

Demie-cousine de l'Impératrice, c'est une femme séductrice qui apprécie grandement Vlad. Un peu fofolle et excentrique, elle aide cependant au maximum Anya mais a trop de respect vis-à-vis de l'Impératrice pour aller à l'encontre de ses ordres. C'est elle qui rencontre les femmes prétendant être la Grande Duchesse, et elle les interroge avant de les emmener rencontrer l'Impératrice de Russie, ce qui fait d'elle un personnage important.
 

Comédien de doublage : Bernadette Peters

Le Tsar est le père d'Anastasia. Il n'apparait que très peu dans le film, étant donné qu'il est tué durant la révolution Russe, mais sa fille le revoit à deux reprises: lors de son arrivée au palais, et lors de son rêve. On peut donc en conclure qu'il est un personnage important malgré qu'il soit parti très tôt.

Il a l'air d'être un personnage juste, qui se méfie de Raspoutine qu'il juge comme un traitre, et d'un père aimant. Hélas, son manque de présence dans le film ne permet pas de développer davantage son caractère.

Camarade Tuberculoff, comme l'appelle Anastasia, est une vieille femme aigrie qui dirige l'orphelinat dans lequel Anya a grandit. Elle ne peut visiblement plus supporter la jeune fille, peut être par jalousie? En tout cas, elle lui trouve un métier à la poissonerie et l'y envoie au plus vite. Moqueuse, elle réclame de la gratitude à Anastasia et lui rappelle que la vraie vie n'est pas un conte de fée. Ceci dit, malgré le fait qu'elle soit une vieille femme méchante, on lui doit la survie de la princesse Russe, et c'est en l'envoyant vers ce métier infâme que l'héroïne décide de partir à la recherche de son identité.