До настоящего времени В.Василенко возглавлял Донской зональный научно-исследовательский институт сельского хозяйства /ДзНИИСХ/. С 2000 по 2008 г работал заместителем губернатора - министром сельского хозяйства и продовольствия Ростовской области, ранее - 1-м заместителем министра сельского хозяйства и продовольствия области.
Как ранее сообщал ПРАЙМ-ТАСС, экс-губернатор Ростовской области Владимир Чуб в июне 2008 г перевел В.Василенко, занимавшего с 2000 г должность заместителя губернатора - министра сельского хозяйства и продовольствия Ростовской области, на работу директором ДзНИИСХа. Одновременно В.Василенко распоряжением тогдашнего главы области был назначен советником губернатора по вопросам АПК на общественных началах.