Escriba unha continuación para este parágrafo - Nos Xogos Olímpicos de 2004 en Atenas, Tregubova clasificouse de novo para os 50 m estilo libre
eclipsando un corte B da FINA de 26.90 do campionato aberto de Rusia en Moscova. Nadar no mesmo calor que Sydney, gañou o segundo lugar sobre Roshendra Vrolijk de Aruba por 0.03 de segundo, fóra do seu tempo de entrada de 28.40. Tregubova non conseguiu avanzar ás semifinais, xa que se situou no 48o lugar entre 75 nadadores no último día das preliminares.