Completa la següent frase: Tochenaya va competir en tres esdeveniments de natació als Jocs Olímpics d'estiu de 2000 a Sydney. Va aconseguir els estàndards FINA A de 27.16 (50 m estil lliure) i 58.83 (100 m estil lliure) dels Campionats Oberts de Rússia a Sant Petersburg. El cinquè dia dels Jocs, Tochenaya va nadar en dues proves del seu programa, amb només 90 minuts entre elles. En primer lloc, es va col·locar en el quaranta-tercer lloc en els 100 metres d'estil lliure. Nant en el segon temps, va sortir de darrere del pack amb una natació espectacular per agafar una sisena llavor en 58,80, prou prou per al seu rècord personal. Més d'una hora més tard, Tochenaya, juntament amb Nataliya Korabelnikova, Anna Korshikova i Anjelika Solovieva, van ocupar el catorzè lloc en el releu de 4×200 m d'estil lliure (8:41.21). Dos dies més tard, a la
Al 50 m estil lliure, Tochenaya va compartir la 41a posició amb la sud-coreana Chang Hee-Jin en les preliminares del matí. Va fer un temps excel·lent i un rècord personal de 26,88 per cremar el camp amb un primer lloc en la quarta calor.