Alexandra Kosteniuk (nacida en la ciudad de Perm el 23 de abril de 1984) es una jugadora de ajedrez rusa.

Actualmente posee el título de Gran Maestro (GM), siendo la décima mujer en la historia que lo consigue, así como el de Gran Maestro Femenino (WGM). En la última lista de ELO FIDE, de julio del 2006, su puntuación es de 2534 con lo que figura en el tercer lugar entre las mujeres.

Entre su palmarés destacan el título de campeona de Europa obtenido en Desde en 2004 y el título de campeona de Rusia (2005).

Alexandra es conocida, aparte de por su faceta ajedrecística, por sus actividades como modelo y actriz. De hecho, muchos la han calificado como la "Kournikova" del ajedrez.

En agosto del 2006 Alexandra Kosteniuk se convirtió en la primera campeona mundial femenina de ajedrez en la especialidad Chess960 (también llamado "estilo Fischer") al derrotar en un encuentro a la alemana Elisabeth Pähtz por un marcador de 5.5-2.5. Este ajedrez se caracteriza por una ubicación inicial de las piezas arbitraria en lugar de la clásica.