Родился 27 февраля 1922 года в селе Калиновка (ныне Николаевский район Николаевской области Украины). Окончил среднюю школу. С 15 января 1939 года в рядах Красной Армии, призван Николаевским РВК. Окончил Одесскую военную авиационную школу лётчиков. Случил в Киевском Особом военном округе.

С 22 июня 1941 года младший лейтенант В. М. Шкуренко в действующей армии. По 14 августа 1941 года воевал в должности пилота 166-го ИАП (ВВС Юго-Западного фронта), летая на И-16. С октября 1941 по август 1942 гг. воевал в 149-м ИАП (ВВС Южного фронта), где летал на ЛаГГ-3. 20 апреля 1942 года был назначен командиром звена. С октября 1943 года - заместитель командира эскадрильи 160-го ИАП (14 апреля 1944 года преобразован в 137-й Гвардейский ИАП), летал на Ла-5 и Ла-7. Сражался на 1-м Прибалтийском, 3-м Белорусском и 2-м Прибалтийском фронтах.

К 9 мая 1945 года заместитель командира эскадрильи 137-го Гвардейского истребительного авиационного полка (3-я Гвардейская истребительная авиационная дивизия, 1-й Гвардейский истребительный авиационный корпус, 16-я Воздушная армия, 1-й Белорусский фронт) Гвардии капитан В. М. Шкуренко совершил более 470 боевых вылетов, провёл более 65 воздушных боёв, сбил лично 6 и в составе группы 9 самолётов противника (в последнем наградном листе от 22 сентября 1944 года указывается на 10 личных и 17 групповых побед).

После окончания войны окончил Военно-Воздушную академию (в Монино). Служил на Дальнем Востоке, потом в Узбекистане. С 14 октября 1952 года Гвардии майор В. М. Шкуренко - в запасе. Работал лётчиком Гражданской Авиации в аэропорту Секиотово (на Ан-2). С 1968 года - инструктор тренажёра в Калужском авиационном лётно-техническом училище РОСТО (ДОСААФ). Умер 23 июля 2008 года, похоронен в Калуге.

Награждён орденами: Красного Знамени (23.02.1942, 28.03.1944, 19.08.1944, Отечественной войны 1-й степени (07.10.1944), Отечественной войны 2-й степени (11.03.1985); медалями, в том числе "За боевые заслуги" (20.06.1949).