После переезда в Москву ориентировочно в 1979—1980 годах окончил три курса Московского технологического института мясной и молочной промышленности и с отличием Литературный институт им. Горького (семинар Льва Ошанина).
Член Союза российских писателей.
В декабре 1988 года вместе с Виктором Пеленягрэ подписал манифест, возвестивший о рождении нового литературного направления — Ордена куртуазных маньеристов. Великий магистр ордена.
В 1989 году он и поэт Константин Григорьев создали, по их выражению, вандал-рок-банду «Бахыт-Компот», что в переводе с казахско-русского означает «Компот счастья». Первыми хитами группы стали «Девушка по имени Бибигуль», «Анархистка» и «Пьяная, помятая пионервожатая». В 1990 году выходит их первый альбом «Кисло». Музыканты выступали с концертами в клубах, причем зачастую гонораром им служил ящик пива.
В 1990 году Степанцовым написан авантюрный роман о похождениях маньеристов «Отстойник вечности» (первая часть опубликована в журнале «Юность» в 1991 г.).
В 1992-м появился второй альбом — «Охота на самку человека» — и телефильм «За брызгами алмазных струй» с Вадимом в одной из ролей. В 1996 году вышел очередной его альбом — «Раздень меня по телефону», а следом родился проект «Урки правят миром». 1998 год — альбом «Страшнее бабы зверя нет», 1999-й — «Бог, клубника и павлин».
Известен также как автор слов песен групп «Браво», «На-на» и «Тату».