Административный управленец. Первый заместитель Главы Самары. Кандидат экономических наук.
Владимир Василенко родился 11 декабря 1955 года в городе Ивдель, Свердловская область. После завершения обучения в средней школе, юноша поступил в Свердловское высшее военно-политическое училище, которое впоследствии успешно окончил.
Позднее, Василенко получил дополнительное образование, завершив курс обучения в Поволжском кадровом центре государственного и муниципального управления. Решением Высшей межакадемической аттестационной комиссии Владимиру Андреевичу присуждена ученая степень кандидата экономических наук.
В период с 1994 по 2007 год, работал на должности заместителя главы городского округа Самара - руководителя департамента городского хозяйства и экологии.
Затем, в 2007 году, Василенко возглавил филиал Открытого Акционерного Общества «Волжская территориальная генерирующая компания» - «Самарские тепловые сети».
В декабре 2010 года, опытный управленец занял пост директора Муниципального Предприятия городского округа Самара «Благоустройство».
Далее, с ноября 2013 года, замещал должность директора ОАО «Самарадорстрой». В том же году, Василенко Владимир Андреевич назначен на пост первого заместителя главы администрации городского округа Самара. В полномочия чиновника входит курирование сферы ЖКХ, вопросов потребительского рынка, транспортирующей отрасли и экономического блока.