Родился 28 июля 1969 года в д. Юровичи Полоцкого района Витебской области. В 1986 году окончил Юровичскую среднюю школу, в 1987 году – Новополоцкое ПТУ № 28.

В ноябре 1987 года Новополоцким горвоенкоматом Витебской области призван в ряды Вооруженных Сил, направлен для прохождения службы в Прибалтийский военный округ.

В мае 1988 года направлен в Афганистан в войсковую часть полевая почта 53701.

Рядовой В. В. Василенко умер 22 августа 1988 года в госпитале после тяжелого ранения.

Похоронен в д. Юровичи Полоцкого района Витебской области.

За мужество и героизм посмертно награжден орденом Красной Звезды и медалью «Воину-интернационалисту от благодарного афганского народа».