Родился в селе Комсомолец Октябрьского района Ростовской области. Окончил Донской сельскохозяйственный институт (1983) и Северо‑Кавказскую академию государственной службы (1995). 

Научная работа тесно связана с Донским ГАУ: здесь защитил кандидатскую и докторскую диссертации. Прошёл путь от заведующего отделом райкома КПСС до заместителя губернатора и руководителя ключевых аграрных структур региона. Возглавлял министерство сельского хозяйства и продовольствия Ростовской области, Донской зональный НИИ сельского хозяйства, аппарат губернатора. 

 При участии В. Н. Василенко разработаны и реализованы программы развития АПК, привлечения инвестиций в аграрный сектор и социального обустройства села — это укрепило продовольственную безопасность и улучшило жизнь на сельских территориях.  

 Вячеслав Николаевич Награждён орденом «За заслуги перед Отечеством» IV степени, орденом «Знак Почёта», золотой медалью «За вклад в развитие агропромышленного комплекса» и другими наградами.