Vuonna 2006 Khokhlova/Novitski pääsi 12. sijalle Torinon olympialaisissa. Syksyllä 2006 he voittivat ensimmäisen Grand Prix -sarjan mitaalinsa ja pääsivät Grand Prix -finaaliin. He sijoittuivat neljänneksi Eurooppa-kilpailussa ja kahdeksanneksi maailmanmestaruuskilpailussa. Heidän läpimurtonsa tapahtui kaudella 2007-08. Vuoden 2007 Trophée Eric Bompard -turnauksessa Khokhlova/Novitski voitti vallitsevat Euroopan mestarit Isabel Delobel / Olivier Schoenfelder voittaakseen vapaan tanssin, vaikka hän pääsi toiseksi kokonaisuudessaan. Sen jälkeen he saivat pronssin vuoden 2008 Euroopan mestaruuskilpailussa. Vuoden 2008 MM-kisoissa
, he olivat toiseksi alkuperäisen tanssin jälkeen, joka yhdistettiin viidenteen paikkaan vapaassa tanssissa, jolloin he päätyivät kolmanneksi kokonaisuudessaan ja ansaitsivat heille maailmanmestaruuden.