Von 2000 bis Ende 2003 spielte der 1,88 m große Abwehrspieler für Flora Tallinn in der Meistriliiga. 2001, 2002 und 2003 gewann er mit Flora den estnischen Meistertitel. 2004 wechselte Stepanov in die russische Premjer-Liga zu Torpedo Moskau. Er gehörte dem Team bis Ende 2006 an. Seit 2007 spielt Stepanov für den FK Chimki, ebenfalls in der Pr...