38-aastane Kostenjuk saavutas 2004. aastal suurmeistri taseme ning krooniti Euroopa meistriks, neli aastat hiljem tuli ta Naltšikis naiste maailmameistriks. Venemaa koondise koosseisus on ta kolmekordne maleolümpiaadi võitja.

Viimastel aastatel on Kostenjuki edu saatnud kiir-ja välkmales, kui ta tuli 2021. astal naiste kiirmale maailmameistriks ning saavutas samas välkmale MM-il teise koha, veebruaris võitis ta Müncheni GP.

Kostenjuk oli üks 43-st Venemaa maletajast, kes allkirjastas Vladimir Putinile adresseeritud Ukrainas toimuva sõjategevuse hukka mõistva avaliku kirja. Pärast invasiooni on venelanna võistelnud rahvusvahelise maleliidu FIDE lipu all, kuid sai nüüd loa esindada Šveitsi, sest oli varem pikalt abielus Šveitsis sündinud ärimehe Diego Garcesega.

Teiste seas on Venemaa esindamisest loobunud ka FIDE reitingutabelis 54. kohal olev Andrei Kartašov, kes võistleb eelmise nädala lõpus Serbias alanud EM-il korraldajariigi eest.