Escriba una continuación para este párrafo - Tochenaya compitió en tres eventos de natación en los Juegos Olímpicos de Verano de 2000 en Sydney. Logró los estándares FINA A de 27.16 (50 m estilo libre) y 58.83 (100 m estilo libre) en el Campeonato Abierto de Rusia en San Petersburgo. En el quinto día de los Juegos, Tochenaya nadó en dos eventos en su programa, con solo 90 minutos entre ellos. Primero, se colocó cuarenta y tres en los 100 m estilo libre. Nando en el segundo calor, salió de detrás del grupo con una natación espectacular para recoger una sexta semilla en 58.80, lo suficiente para su mejor marca personal. Más de una hora después, Tochenaya, junto a Nataliya Korabelnikova, Anna Korshikova y Anjelika Solovieva, se ubicaron en el decimocuarto lugar en el relevo de 4×200 m estilo libre (8:41.21). Dos días después, en los 50 m estilo libre
Tochenaya compartió la 41a posición con Chang Hee-Jin de Corea del Sur en las pruebas preliminares de la mañana. Ella registró un tiempo excelente y una mejor marca personal de 26.88 para quemar el campo con un acabado de liderazgo en el cuarto calor.