Alexandra Kostenjuková (narodená 23. apríla 1984 v Perme, Volga) je ruská šachová veľmajsterka a bývalá majsterka sveta v šachu žien. O titul prišla v roku 2010.

Alexandra je vydatá a žije s manželom a dcérou v Key Biscayne v Miami na Floride.

Kostenjuková je teraz v aktuálnom rebríčku FIDE pre ženy až na 31. mieste. Už pravidelne nehrá. Najvyššie hodnotená žena, Judit Polgar (Maďarsko), nikdy nehrá na ženských podujatiach. Druhou najvyššie hodnotenou ženou je Humpy Koneru (India); nikdy nevyhrala majstrovstvá sveta žien.