Tregubova nyieun debut di Olimpiade, minangka perenang pangmuda di Moldova (yuswa 16 taun), di Olimpiade Usum Panas 2000 di Sydney, di mana manéhna bersaing dina 50 m gaya bébas awéwé.
. tapi Ngalayang dina usum kaopat, manéhna ngéléhkeun Saida Iskandarova ti Uzbékistan pikeun meunangkeun jawara kalima jeung ka lima puluh opat sacara umum ku 0.23 detik dina 27.75.