In 2006, Khokhlova/Novitski qualified for the Olympics in Turin, Italy, finishing 12th. In autumn of 2006, they won their first Grand Prix series medals and qualified for the Grand Prix Final. They placed 4th at 2007 Europeans and 8th at Worlds. Their breakthrough came during the 2007-08 season. At 2007 Trophée Eric Bompard, Khokhlova/Novitski upset reigning European champions Isabel Delobel / Olivier Schoenfelder to win the free dance, although finishing second overall. They then claimed bronze at the 2008 Europeans. At 2008 Worlds, they were second after the original dance which combined with a fifth place in the free dance saw them finish in third overall and earn them a World medal.