Tregubova ing Olimpiade Musim Panas 2004 ing Athena, kualifikasi maneh kanggo gaya bebas 50 m
dening eclipsing FINA B-cut saka 26.90 saka Rusia Open Championships ing Moscow. Nglangi ing panas sing padha karo Sydney, dheweke njupuk papan nomer loro liwat Roshendra Vrolijk Aruba kanthi 0.03 detik, ing njaba wektu mlebu 28.40. Tregubova gagal maju menyang semifinal, amarga dheweke dadi nomer patang puluh wolu saka 75 perenang ing dina pungkasan pra-preliminari.