Tregubova va fer el seu debut olímpic, com a nadadora més jove de Moldàvia (16 anys), en els Jocs Olímpics d'estiu de 2000 a Sydney, on va competir en els 50 m d'estil lliure femení.
- No. Nant a la quarta prova, va superar a l'Uzbekista Saida Iskandarova per agafar una cinquena selecció i cinquanta-quarta posició general per 0,23 de segon en 27,75.