Anastasia comenzó un romance con su secretario personal, Vladimir Alexandrovitch Paltov, y quedó embarazada.