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