Kotova vinse la medaglia di bronzo nella sua disciplina alle Olimpiadi di Sydney 2000 e di Atene 2004. Vinse tre medaglie d'argento consecutiva ai Campionati del mondo dal 2001 al 2005, conseguendo anche un bronzo nel 2007. Ebbe successi maggiori ai Campionati del mondo indoor, dove vinse la medaglia d'oro in tre occasioni 1999, 2003, 2006), come arrivò seconda nel 2001 e nel 2004. I suoi altri titoli includono le vittorie ai Campionati europei 2002 e alla IAAF World Cup 2002. Fu terza ai Goodwill Games 2001, e fu la vincitrice del montepremi della IAAF Golden League 2000.