Skriv en fortsættelse til dette afsnit - Stepovaya har spillet for Rusland i tre skak-olympiader (1992, 1998-2000). Hun vandt holdsølv (1998)
) og bronzemedaljer (2000) samt individuelle guld- og sølvmedaljer (begge i 1998).