Kotova 2000 ve 2004 Yaz Olimpiyatları'nda bronz madalya kazandı. Dünya Atletizm Şampiyonaları'nda ise 2001-2005 arasında üç kez üst üste gümüşün yanında 2007'de bronz madalyayı elde etti. Salon şampiyonalarında daha başarılı gözüken Kotova, üç kez altın (1999, 2003, 2006) ve iki kez de gümüş madalyanın (2001, 2004) sahibi oldu. Bunların yanında 2002 Avrupa Atletizm Şampiyonası ve 2002 IAAF Dünya Kupası'nı kazanan Kotova, 2000 IAAF Golden League'de jackpot'a ulaşmıştı.