Tochenaya kkompetiet fi tliet avvenimenti ta' għawm fil-Logħob Olimpiku tas-Sajf tal-2000 f'Sydney. Hija kisbet standards FINA A ta'27.16 (50 m freestyle) u 58.83 (100 m freestyle) mill-Kampjonati Miftuħa tar-Russja f'San Pietruburgu. Fil- ħames jum tal- Logħob, Tochenaya għadda żewġ avvenimenti fil- programm tagħha, b'90 minuta biss bejniethom. L-ewwel nett, hija kklassifikat fit-tielet u erbgħin post fil- 100 m stil ħieles. Waqt li kienet qed tgħum fit-tieni sessjoni, hi ħarġet minn wara l-pakkett b'għawm spettakolari biex tilqa' s-sitt siġra f'58.80, biżżejjed għal rekord personali tagħha. Aktar minn siegħa wara, Tochenaya, flimkien ma 'Nataliya Korabelnikova, Anna Korshikova, u Anjelika Solovieva, waqgħu r-raba' tnax fl-istalel 4 × 200 m liberu (8: 41.21). Żewġ ijiem wara, fil- 50 m stil ħieles
, Tochenaya qassam l-erbatax-il siġra mal-Korea t'Isfel Chang Hee-Jin fil-prelims filgħodu. Hija ppreżentaet ħin superb u rekord personali ta' 26.88 biex tħaffer il-kamp b'tmiem ewlieni fit-tmien sessjoni.