Pišite nadaljevanje tega odstavka - Stepovaya je za Rusijo igrala na treh šahovskih olimpijadah (1992, 1998-2000). Zmagovala je s skupinsko srebrno medaljo (1998).
) in bronaste (2000) medalje ter zlate in srebrne medalje (oba leta 1998).