Родился 23 июля 1969 года в городе Жмеринка Винницкой области. Окончил жмеринскую среднюю общеобразовательную школу №6. В 1987-1989 годах проходил срочную службу в рядах Вооруженных Сил СССР. Долгое время работал наладчиком на Жмеринском заводе «Сектор». С 2001 года работал на железной дороге механиком ремонтно-ревизионного участка телеуправления «Гранит». В 2005 году окончил Винницкий политехнический институт.

В августе 2014 года был призван в ходе мобилизации в ряды Государственной пограничной службы Украины. Службу проходил на востоке Украины, где участвовал в антитеррористической операции. Занимал должность заместителя начальника первого пограничного залога оперативно-боевой пограничной комендатуры 24-го Могилев-Подольского пограничного отряда Южного регионального управления Государственной пограничной службы Украины.

 В феврале 2015 во время Дебальцевской операции старший лейтенант В.А. Семенов командовал контрольным блокпостом № 12801 «Балу» возле поселка Фащевка Перевальского района Луганской области близ Дебальцево, который из-за выгодного географического расположения имел стратегическое значение для обороны города Дебальцево и с начала 2015 года подвергался постоянным нападениям со стороны российских боевиков с применением танков. минометов.