Ksenia vokste opp i en spent politisk atmosfære. Hennes bestefar ble myrdet i 1881, og hun og hennes familie levde deretter av sikkerhetsgrunner i Gattsjinapalasset utenfor St. Petersburg.