Met Robin Szolkowy kwam Savchenko van 2003-2014 uit voor Duitsland. Met hem won ze bij de senioren negen ISU kampioenschappen: de Europese kampioenschappen van 2007, 2008, 2009 en 2011 en de wereldkampioenschappen van 2008, 2009, 2011, 2012 en 2014. Daarnaast werd bij de EK vijfmaal zilver en bij de WK tweemaal zilver en eenmaal brons gewonnen. Ook won ze samen met Szolkowy twee bronzen medailles tijdens de Olympische spelen van 2010 en 2014.