Родился в г. Дмитрове. Трудовую деятельность начал в 1941 году учеником слесаря Дмитровского экскаваторного завода. Затем работал машинистом экскаватора, сменным механиком, начальником горного цеха завода МЖБК. В 1962 году был избран освобожденным секретарем парторганизации. Пять лет работал заместителем директора завода. Закончил Московский инженерно-строительный институт.
В 1967 году В.А. Новоселов был избран секретарем Дмитровского горкома КПСС, в 1971 – председателем исполкома городского Совета депутатов, в 1977 – первым секретарем Дмитровского ГК КПСС. В этой должности проработал 13 лет. С именем В.А. Новоселова связано становление и развитие промышленных и сельскохозяйственных предприятий Дмитровского района, строительство жилья, обновление сел и деревень, развитие спорта. В.А. Новоселов являлся депутатом Мособлсовета. В честь В.А. Новоселова названа одна из улиц г. Дмитрова.
Награжден: двумя орденами «Знак Почета», орденом Трудового Красного Знамени, многими медалями. В 1994 г. В.А. Новоселову присвоено звание «Почетный гражданин города Дмитрова».