Scrivi una continuazione per questo paragrafo - Stepovaya ha giocato per la Russia in tre Olimpiadi di scacchi (1992, 1998-2000). Ha vinto medaglie d'argento (1998) e bronzo (2000), e medaglie d'oro e d'argento individuali (entrambe nel 1998 e nel 2000).
) medaglie.