Skaldina ha iniziato a praticare la ginnastica ritmica all'età di 5 anni. Dopo essersi trasferita a Kiev, ha cominciato ad allenarsi presso la presso la Deriugina School. Fa la sua prima importante apparizione internazionale nel 1988, e l'anno dopo colleziona quattro medaglie d'oro e un bronzo ai Mondiali di Sarajevo 1989. Si laurea campionessa del mondo all-around ai campionati di Atene 1991.