Окончил географический факультет МГПИ им. В. И. Ленина в 1984 г., отделение «География и биология». В 1994 г. возглавляет программу «Заповедное дело», становится одним из ключевых авторов Федерального закона «Об особо охраняемых природных территориях». С участием и при консультации В. Степаницкого создано российское отделение TRAFFIC (1994 г.), создано 26 новых заповедников.
В настоящее время Всеволод Борисович занимает должность советника генерального директора в организации «Дальневосточные леопарды».