Родился 18 августа 1975 года в селе Сковородино Амурской области (Россия) в семье медиков. Вскоре семья перебралась в Украину, в город Славянск.
В 1990-1992 годах работал санитаром в Славянской городской больнице № 1. В 1998 году окончил Донецкий национальный медицинский университет по специальности «Хирургия».
Однако по специальности не работал. В 1999 году Степанов занял пост заместителя генерального директора ГК «Торговый дом «Газ Украины» НАК «Нафтогаз Украины», с 2001 года — заместитель