Stepovaya has played for Russia in three Chess Olympiads (1992, 1998-2000). She won team silver (1998) and bronze (2000) medals, and individual gold and silver (both 1998) medals.