Skalinskaya kvalifitseerus kahe ujumisvõistluse jaoks 2004. aasta Ateena suveolümpiamängudel, ületades FINA B-standardilised sisenemise ajad 26.50 (50 m vaba stiil) ja 58.00 (100 m vaba stiil) Almatis toimunud Kasahstani avatud meistrivõistlustel. 100 m vabastiilis võitis Skalinskaya seitsme teise soojuse ujujaga, sealhulgas kolme korra olümpiavõitja Agnese Ozoliņa Lätist. Ta jõudis teisele kohale ja neljakümne esimesele kohale rohkem kui sekundi võrra Puerto Rico võitja Vanessa Garcíast 58.56 minutiga. 50 m vabas stiilis
Skalinskaya sai eelvalimiste viimasel päeval 39-ndaks. Ujumine kuue soojus, ta kõrvale India Shikha Tandon võtta viies koht 0,04 sekundit, väljaspool tema sissepääsu aega 27,04.