Ksenija Andreevna Stolbova (in russo: Ксèния Андрèевна Столбòва; San Pietroburgo, 7 febbraio 1992) è una pattinatrice artistica su ghiaccio russa. Dal 2009 gareggia in coppia con Fëdor Klimov, con il quale ha partecipato alle Olimpiadi di Sochi 2014 vincendo la medaglia d'argento nelle coppie e l'oro nella gara a squadre. La coppia ha anche vinto l'argento ai mondiali del 2014, l'oro alla finale del Grand Prix 2015-16, due argenti e un bronzo agli europei. Sono inoltre tre volte campioni nazionali russi.
Dalla stagione 2006-07 alla stagione 2008-09, Stolbova pattina in categoria junior assieme ad Artur Minchuk. Dall'estate del 2009 comincia ad allenarsi a San Pietroburgo, in coppia con Klimov: in categoria junior due vincono nel 2010 i campionati russi, l'argento alla finale del Grand Prix e il bronzo ai campionati mondiali junior. Nel 2011 vincono l'argento ai campionati mondiali juniores.