No início de sua carreira, Savchenko representou a Ucrânia com Dmitri Boyenko e, posteriormente, Stanislav Morozov. Com Morozov, ela foi campeã do Mundial Júnior de 2000, campeã da Final do Grand Prix Júnior e bicampeã nacional da Ucrânia.