Tregubova debutovala na olympijských hrách jako nejmladší plavkyně Moldavska (v 16 letech) na letních olympijských hrách v Sydney v roce 2000, kde soutěžila na 50 m volným stylem žen.
- Ne, ne. Plavání ve čtvrtém hřeji, překonal Uzbekistán Saida Iskandarova vyzvednout páté semeno a padesát čtvrtý celkově o 0,23 sekundy v 27,75.