Meritorious Artist
現役時代のステパネンコは、数多くの賞を受けている。1984年にロシア・バレエ・アーティストコンクール第1位及びレニングラード・コレオグラフィック・アカデミー賞を受けたのを始め、モスクワ国際バレエコンクールで第2位（1985年）、第1位（1989年）、ブノワ賞（1995年、『ドン・キホーテ』のキトリ役による）、イタリアの「ダンツァ&amp;ダンツァ」賞（1995年）、2002年の「バレエ」誌の「ダンスの魂」賞などがある。1994年にはロシア功労芸術家、1996年にはロシア人民芸術家に選ばれている。