Escriu una continuació per a aquest paràgraf - Skalinskaya es va classificar per a dues proves de natació als Jocs Olímpics d'estiu de 2004 a Atenes, superant els temps d'entrada estàndard de la FINA B de 26.50 (50 m freestyle) i 58.00 (100 m freestyle) dels Campionats oberts de Kazakhstan a Almaty. En els 100 m d'estil lliure, Skalinskaya va desafiar a set altres nedadors en la segona prova, incloent-hi la tres vegades olímpica Agnese Ozoliņa de Letònia. Va córrer al segon lloc i al quaranta-i primer lloc general per més d'un segon darrere de la guanyadora Vanessa García de Puerto Rico en 58.56. En els 50 m d'estil lliure
La Skalinskaya es va col·locar en el 39è lloc general en l'últim dia de les preliminares. A la sisena prova, va superar a l'india Shikha Tandon per prendre la cinquena posició per 0,04 de segon, fora del seu temps d'entrada de 27,04.