Он пережил фашистскую оккупацию и с младых ногтей познал тяжёлый сельский труд. Он покорял небо военным лётчиком и спускался под землю шахтёром. Сделал лучшим в стране самый отстающий колхоз в Тульской области, а потом вытаскивал из трясины «радикальных экономических реформ» и саму область.

Он ратовал за многоукладную экономику (по этому пути потом пошёл Китай) и был яростным защитником Советской власти, справедливости и народовластия на излёте СССР. Он встретил за решёткой своё 60-летие за участие в ГКЧП и триумфально отпраздновал 80-летний юбилей, когда за плечами была работа в Совете Федерации и на губернаторском посту, начиналась его вторая пятилетка в Госдуме.

Стародубцев был моим наставником и учителем. Порой мы спорили, в чём-то не соглашались – классический конфликт отцов и детей. Но ни мы, его младшие товарищи и соратники, ни самые ярые оппоненты, никогда не позволили бы себе усомниться в одном: он был настоящим коммунистом – всю сознательную жизнь, до последнего вздоха! Он был бойцом и никогда даже не допускал мысли, чтобы отступить, сдаться. Мне посчастливилось работать рядом с ним и в Тульской областной партийной организации, и в ЦК КПРФ, и в составе нашей фракции в Государственной Думе.

Василия Александровича высоко ценил Геннадий Андреевич Зюганов, они были близкими соратниками десятки лет, вместе обратились со знаменитым «Словом к народу» в тревожном июле 1991 года. Стародубцева связывала дружба с видным аграрием и организатором сельхозпроизводства Владимиром Ивановичем Кашиными и нобелевским лауреатом Жоресом Ивановичем Алфёровым, советским премьером Николаем Ивановичем Рыжковым и многократным чемпионом мира и Олимпийских игр Вячеславом Петровичем Ведениным.

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