Alexandra Kostenjuková (narozena 23. dubna 1984 v Permu na Volze) je ruská šachová velmistryně a bývalá mistryně světa v šachu žen. O titul přišla v roce 2010.

Alexandra je vdaná a žije s manželem a dcerou v Key Biscayne v Miami na Floridě.

Kostenjuková je nyní na aktuálním žebříčku FIDE pro ženy až na 31. místě. Pravidelně již nehraje. Nejvýše postavená žena, Judit Polgar (Maďarsko), v ženských soutěžích nikdy nehraje. Druhou nejvýše hodnocenou ženou je Humpy Koneruová (Indie); ta nikdy nevyhrála mistrovství světa žen.