Savchenko and her first partner, Dmytro Boyenko, were coached by Olexander Artychenko, and represented Ukraine under the auspices of the club Dynamo Kyiv. The pair split after the 1998 World Junior Championships where they placed 13th.