W sezonie 2006/2007 była druga w Düsseldorfie i w Changchun, a w czołowej dziesiątce plasowała się jeszcze trzy razy. Dało jej to siedemnaste miejsce w klasyfikacji generalnej i trzecie w klasyfikacji sprinterskiej, w której lepsze były tylko Finka Virpi Kuitunen i Słowenka Petra Majdič. Wystartowała na Mistrzostwach Świata w Sapporo, gdzie w sprincie drużynowym była dwunasta, a indywidualnie zajęła 23. miejsce. W styczniu 2007 roku została mistrzynią Rosji w sprincie. Matwiejewa wygrała pierwsze zawody sezonu 2007/2008 – sprint techniką dowolną w Düsseldorfie 27 października 2007 roku. Było to jej pierwsze pucharowe zwycięstwo w karierze. Później nie osiągała już takich sukcesów, na podium stanęła tylko raz, 1 marca 2008 roku była druga w sprincie w Lahti. W klasyfikacji tego sezonu zajęła 21. miejsce, a w klasyfikacji sprinterskiej była czwarta.