Tregubova hizo su debut olímpico, como nadadora más joven de Moldavia (16 años), en los Juegos Olímpicos de verano de 2000 en Sydney, donde compitió en los 50 m estilo libre femenino.
- ¿ Qué? Nando en la cuarta ronda, superó a Saida Iskandarova de Uzbekistán para recoger una quinta cabeza de serie y cincuenta y cuatro en la general por 0.23 de segundo en 27.75.