Трудовую деятельность В.А. Стародубцев начал в 16 лет рядовым колхозником, служил бортмехаником в военной авиации, работал на шахте, учился в Воронежском сельскохозяйственном институте. В 1964 году он был избран председателем самого отстающего колхоза им. Ленина Новомосковского района (в 1977 году перспективное хозяйство было преобразовано в племзавод-колхоз, в 1984 году — в агропромышленное объединение «Новомосковское»). Именно здесь открылось истинное призвание В.А. Стародубцева – преобразователя, новатора, организатора сельскохозяйственного производства. В короткие сроки он вывел колхоз в передовые. Хозяйство превратилось в настоящую крестьянскую академию, где использовались самые передовые технологии, научная организация производства. Василий Александрович одним из первых перевёл животноводство на машинную, индустриальную основу.

Василий Александрович Стародубцев пользовался заслуженным авторитетом в партии и в широкой народной среде. Его труд был высоко оценен. Ему было присвоено звание Героя Социалистического Труда. Он награжден тремя орденами Ленина, орденами Октябрьской Революции и «Знак Почета», рядом других наград. В 1979 году ему присуждена Государственная премия СССР.

Будучи убежденным коммунистом, твердым и последовательным государственником Василий Александрович был в первых рядах тех, кто стремился сохранить власть трудового народа, завоевания Советской власти, спасти от разрушения Союз Советских Социалистических Республик. В июле 1991 года Стародубцев стал одним из авторов легендарного «Слова к народу». В августе того же года он вошел в состав Государственного комитета по чрезвычайному положению СССР (ГКЧП), за что стал политическим узником «Матросской тишины».

В июне 1992 года Стародубцев освобождён из-под стражи по состоянию здоровья под подписку о невыезде, вернулся на прежнюю работу в возглавляемый им прежде Аграрный союз России; некоторое время руководил Крестьянским союзом СНГ.

В 1993—1995 — депутат Совета Федерации Федерального Собрания России.

В 1997—2005 — глава администрации (губернатор) Тульской области.

В марте 1997 г. был избран губернатором Тульской области (получил поддержку 62,75% голосов избирателей, принявших участие в выборах).

Имя Василия Александровича Стародубцева навсегда вписано в российскую историю. Его дело продолжают российские коммунисты, последователи прославленного Гражданина СССР, Гражданина России.