Родился 15 декабря 1917 года в селе Заселье-1 (Мантуровский район Курской области). С 9 сентября 1935 года в рядах Красной Армии, призван по специальному набору Тимским РВК (Курская область). Окончил военную авиационную школу лётчиков. Служил в строевых частях ВВС, затем во 2-м Отдельном учебно-тренировочном ИАП. Лично подготовил 60 лётчиков-истребителей.

С 18 августа 1941 года старший лейтенант В. М. Стародубцев в действующей армии. По 15 декабря 1941 года воевал в должности старшего лётчика неустановленной авиационной части ПВО города Москвы. С 10 сентября 1943 года по 15 ноября 1943 года воевал в должности командира эскадрильи 111-го Гвардейского ИАП. Сражался на Брянском, Воронежском и 1-м Украинском фронтах. Летал на Ла-5. Затем убыл в Высшую офицерскую школу воздушного боя (ВОШВБ) на должность командира учебного отряда, где переучил более 20 слушателей старшего офицерского состава Командно-Штурманской академии ВВС КА. С 8 августа 1944 года в составе Отдельной авиационной группы ВОШВБ проходил боевую стажировку в 322-й ИАД (ВВС 3-го Белорусского фронта), где летал на Ла-7 и Як-3.

К сентябрю 1944 года командир отряда иностранной материальной части Высшей офицерской школы воздушного боя ВВС Красной Армии капитан В. М. Стародубцев совершил 67 боевых вылетов, в 26 воздушных боях сбил лично 6 самолётов противника.

После окончания войны продолжал служить на различных должностях в ВВС. С 28 сентября 1954 года подполковник В. М. Стародубцев - в запасе.

Награждён орденами: Красного Знамени (06.09.1944), Отечественной войны 2-й степени (16.12.1943, 11.03.1985), Красной Звезды (02.08.1944, 15.11.1950); медалями, в том числе "За боевые заслуги" (06.11.1945).