Xeniya Stolbova (San Petersburgo; 7 de febrero de 1992) es una patinadora artística sobre hielo rusa, subcampeona mundial en 2019 en el campeonato celebrado en Saitama en la modalidad de parejas junto a Fiodor Klimov, donde fueron superados por la pareja alemana Aliona Savchenko-Robin Szolkowy.
Stolbova también participó en los Juegos Olímpicos de Sochi 2014 donde obtuvo la plata de nuevo junto a Fiódor Klimov; en esta ocasión fueron superados por una pareja compatriota formada por Tatiana Volosozhar y Maxim Trankov.