Савченко и её первый партнёр Дмитрий Боенко тренировались у Александра Артыщенко и представляли Украину в составе киевского клуба «Динамо». Пара распалась после чемпионата мира среди юниоров 1998 года, на котором они заняли тринадцатое место.