Savchenko originally represented Ukraine with Dmitri Boyenko and later Stanislav Morozov. With Morozov, she was the 2000 World Junior champion, the 1999–2000 Junior Grand Prix Final champion, and a two-time Ukrainian national champion.