Napíšte pokračovanie pre tento odsek - Tochenaya súťažil v troch plaveckých disciplínach na Letných olympijských hrách v Sydney v roku 2000. Dosiahla FINA A-standardy 27,16 (50 m voľný štýl) a 58,83 (100 m voľný štýl) z Ruského otvoreného majstrovstva v Petrohrade. V piaty deň hier plávala Tochenaya v dvoch disciplínach, medzi ktorými bolo len 90 minút. Najskôr sa umiestnila na štyridsaťtretinovom mieste na 100 metrov voľným štýlom. Plávala v druhom kole, prišla zozadu z balenia s veľkolepým plávaním, aby získala šieste miesto v 58,80, čo je dosť pre jej osobný rekord. O viac ako hodinu neskôr sa Tochenaya spolu s Natalijou Korabelnikovou, Annou Koršikovou a Anjelikou Solovievou umiestnila na štrnáste miesto v štafete 4 × 200 m voľným štýlom (8:41,21). O dva dni neskôr, na 50 m voľným štýlom
, Tochenaya zdieľal štyridsaťjedené miesto s juhokórejským Chang Hee-Jinom na ranných predbežných pretekoch. Zaznamenala vynikajúci čas a osobný rekord 26,88 aby spálila pole s vedúcim koncom v štvrtom teple.