W 2006 roku Khokhlova/Novitski zakwalifikowała się na Igrzyska Olimpijskie w Turynie (Włochy) i zajęła 12. miejsce. Jesienią 2006 roku zdobyli swoje pierwsze medale z serii Grand Prix i zakwalifikowali się do finału Grand Prix. Zajęli czwarte miejsce na Mistrzostwach Europy 2007 i ósme miejsce na Mistrzostwach Świata. Ich przełom nastąpił w sezonie 2007-08. Na Trophée Eric Bompard 2007 Khokhlova/Novitski pokonała aktualnych mistrzów Europy Isabel Delobel/Olivier Schoenfelder i wygrała taniec wolny, chociaż ukończyła drugą pozycję w klasyfikacji generalnej. Następnie zdobyli brąz na Mistrzostwach Europy w 2008 roku. Przy
Na Mistrzostwach Świata w 2008 r. zajęli drugie miejsce po oryginalnym tańcu, który w połączeniu z piątym miejscem w tańcu wolnym doprowadził ich do trzeciego miejsca w klasyfikacji ogólnej i zdobycia medalu świata.