Stepovaya on pelannut Venäjän puolella kolmella shakkiolympiadalla (1992, 1998-2000). Hän voitti joukkueessa hopean (1998) ja pronssin (2000).
) sekä yksilöllisiä kulta- ja hopeamitaliä (sekä vuonna 1998).