Napisati nadaljevanje za ta odstavek - Tochenaya je tekmovala v treh plavalnih disciplinah na poletnih olimpijskih igrah leta 2000 v Sydneyju. Na ruskem odprtem prvenstvu v Sankt Peterburgu je dosegla FINA A-standarde 27,16 (50 m svoboden stil) in 58,83 (100 m svoboden stil). Na peti dan iger je Tochenaya v svojem programu plavala v dveh tekmovanjih, med katerimi je bilo le 90 minut. Najprej je bila 43. na 100 m. Plavala je v drugi rundi, prišla je od zadaj z spektakularnim plavanjem, da bi pobrala šesto seme v 58,80, kar je dovolj za njen osebni rekord. Več kot uro kasneje je Tochenaya skupaj z Natalijo Korabelnikovo, Anno Koršikovo in Anjeliko Solovjevo osvojila štirinajsto mesto v štafeti 4 × 200 m (8:41,21). Dva dni pozneje, na 50 m prostim stilom
Tochenaya je v jutranjih preizkusih delila 41. mesto s Južno Korejo Chang Hee-Jin. Izkazala je odličen čas in osebni rekord 26,88, s čimer je v četrti vročini vodila.