Ji žaidė Kirgizijai 1992 m. moterų šachmatų olimpiadoje.
1994-2002 m. atstovavo Rusijai penkiose moterų šachmatų olimpiadose ir dviejuose moterų Europos komandinių šachmatų čempionatuose 1997 ir 2003 m. 1996 ir 2000 m. moterų šachmatų olimpiadoje ji laimėjo du komandinius bronzos medalius, du komandinius sidabro medalius 1998 ir 2002 m., o individualų bronzą už savo pasirodymą ant dviejų lentų 2002 m. 2003 m. Europos moterų komandinių šachmatų čempionate Plovdive, Matvejeva laimėjo komandinį bronzinį ir du individualius aukso medalius, už geriausią reitingų rezultatą (2720) ir geriausią rezultatą ant dviejų lentynų (51⁄2/6 taškų).