2004ko Atenaseko Udako Olinpiar Jokoetan, Tregubova txapeldun aurreratua izan zen...
50 m estilo askean, FINAren 26.90ko B-Kuts bat gaindituz, Moskun Errusiako Txapelketa Irekian. Sydney-ren berotze berean igeri eginez, bigarren postua eskuratu zuen Arubako Roshendra Vrolijk-en gainean 0.03 segundoko aldearekin, 28.40ko bere sarrerako denboratik kanpo. Tregubovak ez zuen finalerdietara igarotzerik lortu, 75 igerilariren artean berrogeita zortzigarren sailkatu baitzen aurre-hauteskundeetako azken egunean.