W 2010 roku wrócił do FK Chimki, a w 2011 roku został zawodnikiem białoruskiego FK Homel.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1995/96 Marlekor Tallinn
Meistriliiga 1 0 1996/97 Marlekor Tallinn
Meistriliiga 12 0 1997/98 TVMK Tallinn
Meistriliiga 3 0 1998 Lelle SK
Meistriliiga 22 0 1999 Lelle SK
Meistriliiga 21 0 2000 Flora Tallinn
Meistriliiga 24 0 2001 Flora Tallinn
Meistriliiga 26 1 2002 Flora Tallinn
Meistriliiga 22 2 2003 Flora Tallinn
Meistriliiga 26 3 2004 Torpedo Moskwa
Priemjer-Liga 23 1 2005 Torpedo Moskwa
Priemjer-Liga 24 1 2006 Torpedo Moskwa
Priemjer-Liga 16 0 2007 FK Chimki
Priemjer-Liga 23 0 2008 FK Chimki
Priemjer-Liga 10 1 2008/09 Watford F.C.
Championship 1 0 2009/10 Neftçi PFK
Premyer Liqa 2 0 2010 FK Chimki
Pierwyj diwizion 8 0 2011 FK Homel
Wyszejszaja liha
Kariera reprezentacyjna W reprezentacji Estonii Stepanov zadebiutował 30 października 1999 roku w zremisowanym 1:1 towarzyskim spotkaniu z Irakiem.