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