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