Napisati nadaljevanje za ta odstavek - Igrala je za Kirgizijo na olimpijadi šahov za ženske leta 1992
Od leta 1994 do 2002 je reprezentirala Rusijo na petih šahovskih olimpijadah za ženske in na dveh evropskih šahovskih prvenstvih za ženske, v letih 1997 in 2003. Na šahovski olimpijadi za ženske je osvojila dve ekipni bronasti medalji, leta 1996 in 2000, dve ekipni srebrni medalji, leta 1998 in 2002, in individualno bronasto medaljo za svoj nastop na šahovski plošči dve leta 2002. Na evropskem šahovskem prvenstvu v Plovdivu leta 2003 je Matvejeva osvojila ekipno bronasto in dve individualni zlati medalji, za najboljšo oceno (2720) in za najboljšo igro na dveh ploščah (51⁄2/6 točk).