Gdy Sawczenko postanowiła wyjechać z Ukrainy została wezwana na komisję, która nakazała jej oddać wszystko co otrzymała od państwa – był to jeden kostium i para łyżew, gdyż resztę kostiumów szyła za własne pieniądze.
2003–2014: sukcesy z Szolkowym dla reprezentacji Niemiec W 2002 roku ponownie zmieniła partnera, tym razem na Robina Szolkowy. W 2003 roku wyjechała do Niemiec i zmieniła trenera na Ingo Steuera. 29 grudnia 2005 otrzymała niemieckie obywatelstwo i reprezentowała Niemcy w igrzyskach olimpijskich w 2006. Na mistrzostwach Europy w 2006 zdobyła srebrny medal, a na 3 kolejnych mistrzostwach Europy w 2007, 2008 i 2009 – złote. W 2011 znów zdobyła złoty medal mistrzostw Europy tym razem wywalczyła go w szwajcarskim Bernie. W 2007 na mistrzostwach świata w Tokio zdobyła brąz, by w Göteborgu i Los Angeles nie mieć sobie równych. W 2011 roku wywalczyła ponownie złoty medal mistrzostw świata, tym razem było to w Moskwie, a rok później w Nicei wywalczyła kolejne złoto. W 2010 roku startowała w igrzyskach olimpijskich, na których zdobyła brązowy medal olimpijski.