2006 m. Khokhlova / Novitski kvalifikuota į olimpines žaidynes Torine, Italijoje, baigė 12-ą. 2006 m. rudenį jie laimėjo savo pirmąjį Grand Prix serijos medalį ir kvalifikuota Grand Prix finale. 2007 m. Europos čempionate jie užėmė ketvirtąją vietą, o Pasaulio čempionate - aštuntąją. Jų proveržis įvyko 2007-2008 m. Sezono metu. 2007 m. "Trophée Eric Bompard" varžybose, Khokhlova / Novitski nugalėjo Europos čempionas Isabel Delobel / Olivier Schoenfelder ir laimėjo laisvojo šokio varžybas, nors ir baigė antrasis. 2008 m. Europos čempionate jie laimėjo bronzinį medalį. 2008 m. pasaulio čempionate
, jie buvo antros po originalios šokių, kuri kartu su penktos vietos laisvo šokio matė juos baigti trečiąja bendra ir uždirbti jiems pasaulio medalius.