23 июля 1943 г. он открыл свой боевой счет, сбив в воздушном бою в р-не Кибергнес истребитель Ме-110. К этому времени В. П, Стрельников был уже заместителем командира авиационной эскадрильи 78-го авиаполка. Он одним из первых в полку освоил топмачтовое бомбометание и свой опыт умело передавал летчикам эскадрильи, командиром которой был назначен в июле 1944 г. Сражался мужественно и умело, бесстрашно водил самолеты авиаэскадрильи в бой, показывая образец блестящего мастерства и отваги. Только в боях за освобождение Петсамо (Печенги) его авиаэскадрилья потопила 13 кораблей противника. За период войны он совершил 150 успешных боевых вылетов, лично потопил 2 тральщика, сторожевой катер, 3 баржи, 2 мотобота и буксир, провел 14 воздушных боев, в ходе которых сбил 6 самолетов противника.
/Герои Советского Союза Военно-Морского флота. Биографический справочник. – Москва: Воениздат, 1977, с.451/.
Указом Президиума Верховного Совета СССР от 6 марта 1945 года капитану В.П. Стрельникову присвоено звание Героя Советского Союза.
