Tregubova faris sian olimpikan debuton, kiel la plej juna naĝanto de Moldavio (16 jaroj), ĉe la Someraj Olimpikoj de 2000 en Sidnejo, kie ŝi konkuris en la virina 50 m libera stilo.
Ĉu vi ne scias? Naĝante en la kvara sezono, ŝi preterpasis Saida Iskandarova de Uzbekio por kolekti la kvina semita kaj kvindek-kvara totala per 0.23 de sekundo en 27.75.