Anastasia Alekova is a con artist from Columbus, Ohio who pretended to be Russian.
When Anastasia arrives to Moe's Tavern, she introduces herself to him as his new wife, much to his shock.
After calming down, Moe checks their marriage contract and denies having ordered by her, but allows her to stay, and soon Anastasia turns the tavern in a high class establishment, which earns Moe more money, and Anastasia seemingly is in love with Moe, who is also in love but refuses to become romantically involved with her because of his previous heartbreaks and Anastasia fakes sympathy, insults him in Russian, decides to leave Moe and gets a job in Odgenville's Russian tea house, where she started dating Krusty the Clown.
However, Moe soon tracks her and declares his love for Anastasia, who dumps Krusty and agrees to marry Moe.
At their wedding, as Anastasia and Moe are about to exchange their vows, Bart, Milhouse and Nelson crash the ceremony by revealing that the marriage contract is actually a legal document which gives Anastasia property of all of Moe's assets.
Exposed, Anastasia reveals that she's actually from Columbus and discovers that all Moe has to offer her is a lot of debts, and Moe angrily cancels the wedding, so Anastasia proceeds to seduce Groundskeeper Willie by pretending to be Scottish, believing him to be rich.