Et fast rituale i Ksenias barndom og ungdom var besøkene på Fredensborg slott i Danmark hos besteforeldrene Christian IX og dronning Louise av Hessen. Her møtte hun også sin besteveninne og senere svigerinne, prinsesse Maria av Hellas.