Noen år etter at Fredrik Franz døde, ble Anastasia involvert i en skandale hun selv var skyld i. Hun hadde innledet et forhold til sin sekretær, Vladimir Aleksandrovitsj Paltov, og fikk en sønn med ham, Alexis Louis de Wenden, som ble født i Nice 23. desember 1902.