Napisz kontynuację tego paragrafu - Tochenaya rywalizowała w trzech zawodach pływania na Letnich Igrzyskach Olimpijskich w Sydney w 2000 roku. Osiągnęła standardy FINA A 27,16 (50 m w stylu swobodnym) i 58,83 (100 m w stylu swobodnym) na Mistrzostwach Rosji w Sankt Petersburgu. W piątym dniu Igrzysk Tochenaya pływała w dwóch zawodach, oddzielonych tylko 90 minutami. Najpierw zajęła czterdzieści trzecie miejsce w biegu swobodnym na 100 metrów. Pływając w drugiej turze, wyszła z tyłu z spektakularnym pływaniem, aby zdobyć szóste miejsce w 58,80, co wystarczyło na jej osobisty rekord. Ponad godzinę później Tochenaya, Natalia Korabelnikova, Anna Korshikova i Anjelika Solovieva zajęły czternaste miejsce w sztafecie 4×200 m swobodnym stylem (8:41.21). Dwa dni później, na 50 m stylem swobodnym
, Tochenaya podzieliła czterdziestą pierwszą pozycję z Chang Hee-Jin z Korei Południowej w porannych eliminacjach. Wykorzystała najlepszy czas i osiągnęła osobisty rekord 26,88 aby wypalić pole z wiodącym zakończeniem czwartego etapu.