Skalinskaya kvalificerede sig til to svømmebegivenheder ved Sommer-OL 2004 i Athen, ved at rydde FINA B-standard indgangstider på 26,50 (50 m freestyle) og 58,00 (100 m freestyle) fra Kasakhstan Open Championships i Almaty. I 100 m freestyle udfordrede Skalinskaya syv andre svømmere i anden heat, herunder tre gange olympisk Agnese Ozoliņa fra Letland. Hun kørte til andenpladsen og enogfyrretyvende samlet med mere end et sekund bag vinderen Vanessa García fra Puerto Rico i 58,56. I 50 m freestyle
Skalinskaya placeret 39th samlet på den sidste dag af de foreløbige. Hun svømmede i heat seks, hvor hun overhalede Indiens Shikha Tandon for at tage den femte plads med 0,04 af et sekund, uden for hendes starttid på 27,04.