Career
They placed 18th at the 1994 Winter Olympics and 22nd at the 1998 Winter Olympics. Stekolnikova teamed up with Kazarlyga in Moscow and trained with him in the United States under Natalia Dubova. Their partnership ended in 1998.
Stekolnikova teamed up with American skater Mark Fitzgerald for one season.
They competed at both the Four Continents and the World Championships. After retiring from competition, she began working as a coach in Ontario, Canada.
With Kazarlyga
With Fitzgerald.