Tlesti l-frażi li ġejja: Fl-Olimpjadi tas-Sajf 2004 f'Ateni, Tregubova kkwalifikat għal darb'oħra għall-
50 m freestyle billi eclipsed a FINA B-qtugħ ta '26.90 mill-Championships Miftuħa tar-Russja f'Moska. Waqt li kienet qed tgħum fl-istess sħana bħal Sydney, hija ħadet it-tieni post fuq Roshendra Vrolijk ta 'Aruba b'0.03 ta' sekonda, barra mill-ħin ta 'dħul tagħha ta' 28.40. Tregubova ma rnexxielhax tiċċaqlaq għas-semifinali, peress li waqfet fit-tmienja u erbgħin post totali minn 75 nadatur fl-aħħar jum tal-preliminarji.