Tregubova fixo o seu debut olímpico, como nadadora máis nova de Moldavia (aos 16 anos), nos Xogos Olímpicos de Verán de 2000 en Sydney, onde competiu nos 50 metros libres femininos.
- Non. Nando na cuarta tempada, superou a uzbeca Saida Iskandarova para coller a quinta semente e a cincuenta e catro en xeral por 0.23 de segundo en 27.75.