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