Skalinská se kvalifikovala do dvou plaveckých soutěží na Letních olympijských hrách 2004 v Aténách tím, že překonala standardní vstupní časy FINA B 26,50 (50 m volný styl) a 58,00 (100 m volný styl) z otevřeného mistrovství Kazachstánu v Almaty. Ve volném stylu na 100 m vyzvala Skalinská sedm dalších plavců ve druhém kole, včetně třínásobné olympijské soutěžící Agnese Ozoliņa z Lotyšska. Běžel na druhé místo a čtyřicáté první v celkovém pořadí o více než sekundu za vítězkou Vanessou García z Portorika v 58,56. Na 50 m volným stylem
, Skalinskaya se umístila na třicátém devátém místě v celkovém pořadí v posledním dni předběžných turnajů. Plavání v šestém hře, ona předběhla indickou Shikha Tandon a získala páté místo o 0.04 sekundy, mimo její vstupní čas 27.04.