Tregubova made her Olympic debut, as Moldova's youngest swimmer (aged 16), at the 2000 Summer Olympics in Sydney, where she competed in the women's 50 m freestyle. Swimming in heat four, she edged out Uzbekistan's Saida Iskandarova to pick up a fifth seed and fifty-fourth overall by 0.23 of a second in 27.75.