Skriv en fortsættelse til dette afsnit - I 2006 kvalificerede Khokhlova/Novitski sig til OL i Torino, Italien, hvor de sluttede på 12. plads. I efteråret 2006 vandt de deres første Grand Prix-medaljer og kvalificerede sig til Grand Prix-finalen. De placerede sig på 4. pladsen ved Europamesterskabet 2007 og 8. pladsen ved VM. Deres gennembrud kom i sæsonen 2007-08. Ved 2007 Trophée Eric Bompard, Khokhlova/Novitski oprevet regerende europæiske mestre Isabel Delobel / Olivier Schoenfelder at vinde den frie dans, selv om afslutningen anden samlet. Derefter vandt de bronze ved Europamesterskabet i 2008. Ved VM i 2008
, var de anden efter den oprindelige dans, som kombineret med en femte plads i den frie dans så dem afslutte i tredje samlet og tjene dem en verdensmesterskab medalje.