En la primavera de 1878, mientras Anastasia visitaba San Petersburgo con su madre, el príncipe Federico Francisco, quien se alojaba con su hermana en el palacio de Vladimir, le pidió la mano.