En 2006, Khokhlova / Novitski clasificouse para os Xogos Olímpicos en Turín, Italia, terminando 12o. No outono de 2006, gañaron as súas primeiras medallas da serie Grand Prix e clasificáronse para a final do Grand Prix. Colocaron 4o nos Europeos de 2007 e 8o nos Mundiais. O seu avance chegou durante a tempada 2007-08. No Trofeo Eric Bompard de 2007, Khokhlova / Novitski derrotou á actual campiona europea Isabel Delobel / Olivier Schoenfelder para gañar o baile libre, aínda que terminou segunda en xeral. Despois gañaron o bronce nos Europeos de 2008. Nos Mundiais de 2008
, foron segundos despois do baile orixinal que combinado cun quinto lugar no baile libre os viu terminar en terceiro lugar xeral e gañar unha medalla mundial.