В период с 1998 по 2004 года служил в Президентском полку ФСО Российской Федерации на командных должностях. На протяжении следующих восьми лет занимал руководящие позиции в коммерческой структуре. С 2012 года - член рабочей группы Госдумы Российской Федерации по совершенствованию законодательства об Особых экономических зонах в РФ. В 2014 году - советник Министра инвестиций и инноваций Московской области. В этом же году был назначен на пост Министра сельского хозяйства и продовольствия Московской области. С 29 августа 2016 года исполнял обязанности Председателя Правительства Ярославской области. 28 сентября 2016 года вступил в должность Председателя регионального Правительства. На этом посту Степаненко сменил Александра Князькова, который ныне является заместителем губернатора – руководителем Представительства Ярославской области при Правительстве Российской Федерации.
1991-1993 Московское Суворовское военное училище 1994-1998 Московское Высшее Общевойсковое Командное училище им. Верховного Совета РСФСР (золотая медаль) Российская Академия Государственной службы при Президенте РФ (с отличием).
В конце 2021 года оставил пост председателя правительства Ярославской области.