: Prince Paul (played by Ivan Desny) is a suitor who is primarily interested in Anastasia for the Romanov fortune.

: Their bond deepens through shared vulnerability. Dimitri eventually realizes he loves Anya more than the money, famously refusing the reward from the Dowager Empress to ensure Anya’s happiness. Prince Paul and Anastasia

: Gleb has complex feelings for Anya, rooted in his father’s role in the Romanov execution. His "romance" is one of tragic obsession and duty, representing what Anya’s life could have been if she stayed in the new Russia.

: A key romantic beat is the revelation of a childhood connection. In the movie, Dimitri was a kitchen boy who helped the Romanovs escape through a secret door; in the musical, he saw her at a parade and never forgot her.

The stage adaptation introduces , a Bolshevik general who serves as a romantic and ideological foil:

In the , the romantic landscape is more complex:

The most prominent romantic storyline is found in the and the Broadway musical .