Боевой путь ветерана Василенко Владимир Александрович по достижении призывного возраста 20 лет был призван в ряды Красной Армии 10 сентября 1940 г. Веселовский РВК, Ростовская обл., Веселовский р-н из х. Крайный Октябрь (Новый Израиль). Службу проходил в 187 особо строевом батальоне с октября 1940 г. по июль 1941 г. 7 ноября 1941 г. принял воинскую присягу. После начала Великой Отечественной войны с июля 1941 г. по декабрь 1943 был пулеметчиком в 4030 укрепрайоне. Затем командир стрелкового взвода 307 стрелкового полка 61 Стрелковой Никопольской Краснознаменной дивизии Первого Белорусского фронта. В составе 307 стрелковой дивизии с декабря 1943 г. Боевой путь начинается с г. Львова. В период Белорусской операции "Багратион" Владимир Александрович во время боя за селение Леошки Картуз-Березовского района Брестской области 14 июля 1944 г. проявил мужество и героизм. Он лично уничтожил трех немецких солдат. Во время боя были отбиты четыре контратаки противника. В соответствии с Приказом по 307 стрелковому полку 61 Стрелковой Никопольской Краснознаменной Дивизии 1-го Белорусского фронта № 027/Н от 31.08.1944 г. Василенко Владимир Александрович был награжден медалью "За Отвагу". 10 января 1945 г. во время боя он получил легкое ранение в правое бедро, после был госпитализирован в 402 ветлазарет. Где находился на лечении о февраля 1945 г. После чего выполнял кузнечно-ковочные работы. Демобилизован 30 мая 1946 г. на основании Указа Президиума Верховного Совета СССР от 20 марта 1946 г. Награжден медалью "За Победу над Германией в Великой Отечественной войне 1941 - 1945 гг" . в 1985 г. в честь юбилея Великой Победы награжден Орденом Отечественной войны II степени (о чем свидетельствует запись в документах).