Skriv en fortsættelse til dette afsnit - Hun spillede for Kirgisistan ved kvindernes skak-olympiade i 1992
og repræsenterede Rusland i fem kvindelige skakolympiader fra 1994 til 2002 og i to kvindelige europæiske holdmesterskaber i 1997 og 2003. Ved kvindernes skakolympiader vandt hun to holdbronzemedaljer, i 1996 og 2000, to holdsølvmedaljer, i 1998 og 2002, og en individuel bronze for hendes præstation på bord to i 2002. I 2003 European Women's Team Chess Championship i Plovdiv, tog Matveeva holdbronz og to individuelle guldmedaljer, for den bedste rating præstation (2720) og for den bedste præstation på bord to (51⁄2/6 point).