Isulat ang usa ka pagpadayon alang niini nga parapo - Si Tochenaya nakigkompetensya sa tulo ka mga kalihokan sa paglangoy sa 2000 Summer Olympics sa Sydney. Siya nakab-ot FINA A-standard sa 27.16 (50 m freestyle) ug 58.83 (100 m freestyle) gikan sa Russian Open Championships sa Saint Petersburg. Sa ikalimang adlaw sa mga Dula, si Tochenaya milangoy sa duha ka kalihokan sa iyang programa, nga 90 minutos lamang ang gilay-on tali sa duha. Una, siya mibutang sa ika-kap-atan ug tulo sa 100 m freestyle. Sa paglangoy sa ikaduhang bahin, siya milupad gikan sa luyo sa panon uban sa talagsaong paglangoy aron sa pagkuha sa ikaunom nga binhi sa 58.80, igo na alang sa iyang personal nga labing maayo. Kapin sa usa ka oras sa ulahi, Tochenaya, uban sa Nataliya Korabelnikova, Anna Korshikova, ug Anjelika Solovieva, gibutang ika-napulo ug upat sa 4 × 200 m freestyle relay (8:41.21). Duha ka adlaw sa ulahi, sa 50 m freestyle
, Tochenaya gibahin sa usa ka kap-atan ug usa ka binhi sa South Korea ni Chang Hee-Jin sa buntag prelims. Siya mi-post sa usa ka sterling panahon ug sa usa ka personal nga labing maayo nga sa 26.88 sa pagsunog sa kapatagan uban sa usa ka nag-unang paghuman sa kainit upat.