Боевое крещение В. А. Марков принял летом 1943 года в боях на Курской дуге в составе 197-й (с октября 1943 года — 61-й гвардейской) Свердловской танковой бригады. 2 августа во время Орловской наступательной операции при отражении контратаки немецких войск в районе населённого пункта Злынь взвод лейтенанта В. А. Маркова уничтожил несколько тяжёлых танков «Тигр». Член ВКП(б) с 1943 года.