Sportlich unbeeindruckt von den Querelen gewannen Savchenko und Szolkowy im November 2006 beim Cup of Russia und qualifizierten sich erneut für das Grand-Prix-Finale, bei dem sie die Silbermedaille errangen. Am 24. Januar 2007 wurden sie in Warschau Europameister. Dabei distanzierten sie die russischen Silbermedaillengewinner Marija Petrowa und Alexei Tichonow um fast zwanzig Punkte. Es war der erste Europameisterschaftstitel für ein deutsches Paar, seit 1995 ihr Trainer Ingo Steuer mit Partnerin Mandy Wötzel gewonnen hatte. Bei der Weltmeisterschaft in Tokio errangen sie mit Bronze hinter den beiden chinesischen Paaren Shen Xue und Zhao Hongbo sowie Pang Qing und Tong Jian ihre erste Weltmeisterschaftsmedaille. Es war die erste Medaille eines deutschen Paares bei einer Weltmeisterschaft seit der Bronzemedaille von Peggy Schwarz und Mirko Müller 1998.