Skalinskaya pääsi kahteen uima-urheilutapahtumaan Ateenan kesäolympialaisissa 2004 ylittäen FINA:n B-standardin mukaan 26.50 (50 m vapaasti) ja 58.00 (100 m vapaasti) aikaansa Kazakstanin avoimissa mestaruuksissa Almatissa. 100 metrin vapaasti uimassa Skalinskaya haastoi seitsemän muuta uimaria toisessa kierroksessa, mukaan lukien kolminkertainen olympiavoittaja Agnese Ozoliņa Latviasta. Hän kilpaili toiselle sijalle ja 41. sijalle yli sekunnin jälkeen voittajasta Vanessa Garcíasta Puerto Ricosta 58,56 minuutissa. 50 metrin vapaasti
, Skalinskaya sijoittui kolmekymmentäyhdeksänneksi kokonaisvaltaisesti esivaalien viimeisenä päivänä. Uimalla kuudennessa erässä hän ohitti intialaisen Shikha Tandonin ottamaan viidennen sijan 0,04 sekunnin etäisyydellä, 27.04 sekunnin aikaansa.