Tregubovak bere estreinaldia egin zuen Olinpiar Jokoetan, Moldaviako igerilari gazteen gisa (16 urte), 2000ko Sidneyko Udako Olinpiar Jokoetan, non emakumezkoen 50 m estilo askean lehiatu zen.
-Ez da izango. Laugarren proban igeri eginez, Saida Iskandarova uzbekiarra gainditu zuen bosgarren hazia eta berrogeita laugarren sailkapena eskuratzeko.