Вадим Нефедов учился в средней школе №44 Рыбинска. Мечтал о карьере военного: поступил в суворовское училище Свердловска, потом — в Высшее командное училище в Ташкенте. Активно изучал иностранные языки. В 1975-80 гг. служил в Германии. Закончил Военную академию Генштаба.

Долго служил дипломатом: карьера началась в Судане (1986-89). Военным атташе работал пять лет в Кувейте (1992-97) и в Ливии (2002-04). Затем служил в Генштабе России. Работал заведующим историко-мемориальным залом Военной академии Минобороны. И профессором Академии военных наук.

Вадим Нефедов увлекался коллекционированием и краеведением — он собрал одну из крупнейших в мире коллекций знаков и медалей о Пушкине. Его коллекция экспонировалась в 1999 году в Рыбинском музее, выставку приурочили к 200-летию Александра Пушкина. Многие рукописи, книги, документы по истории Рыбинска Нефедов безвозмездно передал библиотеке и музею-заповеднику Рыбинска.

В 1994 году Вадим Нефедов по инициативе и при участии Людмилы Марасиновой учредил премию из личных сбережений для поддержки краеведов Рыбинска. Премия почти тридцать лет вручается ежегодно — как состоявшимся исследователям родного края, так и школьникам, делающим первые шаги в краеведении.

—  Благодаря его поддержке в Рыбинске растут поколения увлеченных исследователей города, — говорит глава города Дмитрий Рудаков. — Будем хранить память о покровителе краеведов, исследователе, благотворителе, патриоте Рыбинска. Соболезную близким и друзьям. Светлая память!

Прощание с Вадимом Нефедовым — 15 ноября в 11.00 в Спасо-Преображенском соборе.