Участвовал в боевых действиях на фронтах ВОВ:

С 22.06.41 по 16.07.41 - Западный фронт в должности авиационного механика;

С 07.04.43 по 03.06.43 - Северо-Кавказский фронт в должности адъютанта авиационной эскадрильи;

С 03.06.43 по 22.06.43 - Степной фронт в должности адъютанта авиационной эскадрильи;

С 01.09.43 по 30.05.44 - Южный фронт в должности адъютанта авиационной эскадрильи;

С 15.06.44 по 10.09.44 - 3й Белорусский фронт в должности помощника начальника оперативного разведывательного отделения;

С 20.12.44 по 09.05.45 - 1й Белорусский фронт в должности помощника начальника оперативного разведывательного отделения по оперативной части.

В связи с трагической гибелью большей части личного состава штаба 265 истребительной авиационной дивизии (ИАД) старший лейтенант В. Новоселов с 09.07.43 по 03.08.43 был назначен исполняющим обязанности командира 265 ИАД.