Tregubova olimpiadoje debiutavo kaip jauniausia Moldovos plaukėja (16 metų) 2000 m. vasaros olimpinėse žaidynėse Sidnėjuje, kur ji varžėsi 50 m laisvosios stiliaus lenktynėse.
- Taip. Plaukdama ketvirtoje varžybose, ji pralaimėjo Saida Iskandarova iš Uzbekistano ir per 27.75 sekundes 0,23 sekundės laimėjo penktą vietą ir penkiasdešimt ketvirtą vietą.