Beim Cup of Russia hatten Savchenko und Szolkowy im November 2004 in Moskau ihr Grand-Prix-Debüt und beendeten es auf dem Bronzerang. Im Jahr 2005 hatten die amtierenden deutschen Paarlaufmeister dann ihr gemeinsames Debüt bei Welt- und Europameisterschaften, das sie als Sechste bzw. Vierte abschlossen.