Desde 1886, cuando el Gran Duque estaba sirviendo en la Marina, Xenia le enviaba cartas de talante amistoso, y en 1889 el propio Alejandro reconoció en una de sus cartas que creía que le gustaba.