Вадим Степанов является владельцем и руководителем компании "Терволина" и ряда других фирм, занимающихся оптовой и розничной торговлей, сдачей внаем нежилой недвижимости. Созданная в 1992 году компания "Терволина" первоначально занималась импортом обуви из Чехии, Венгрии и Италии. В 1998 году открыла собственное производство в Тольятти. Сейчас компания размещает заказы в Европе и Юго-Восточной Азии. В 2000 году в Москве был открыт первый обувной магазин под маркой "Терволина", в настоящее время в 50 городах работают около 100 магазинов. Объем продаж за 2006 год составил $97 млн (1,7 млн пар обуви). В 2007 году компания планировала увеличить продажи до $230 млн (2,7 млн пар обуви).