Родился 19 сентября 1960 года в селе Казанском Тюменской области. Здесь получил среднее образование.
В Вооруженные Силы призван в ноябре 1978 года и направлен в Воздушно-десантные войска. Армейская жизнь началась с учебной части города Гайжюная (Литва), где прошел школу младших командиров. По выпуску из «учебки» распределили в 317 гвардейский парашютно-десантный полк 103 гвардейской воздушно-десантной дивизии в город Витебск, Белоруссия. Определили во 2 парашютно-десантную роту 1 батальона на должность командира отделения.
В середине декабря 1979 года десантников подняли по тревоге. 26 декабря перебросили в Республику Афганистан на самолетах военно-транспортной авиации ИЛ-76 на аэродром столицы страны города Кабула. Полк получил новое условное наименование — войсковая часть полевая почта 24742 (в/ч пп 24742).
Охраняли государственные объекты Кабула, выходили в рейды. Отложились в памяти боевая операция под городом Гардезом (административном центром провинции Пактия), отражение нападения боевиков из «Чарикарской зеленки» на трассу Саланг — Кабул.
Старший сержант, заместитель командира взвода Василенко награжден медалями «За отличие в воинской службе» II степени, «От благодарного афганского народа», знаком «Воину-интернационалисту».
Уволен в запас 20 ноября 1980 года. Окончил Тюменский инженерно-строительный институт (ныне — строительный институт Тюменского индустриального университета). Трудился в гражданских организациях. С 1993 года работал в органах внутренних дел. В 2007 году ушел на пенсию в звании майора милиции. За добросовестную службу удостоился медали «За отличие в службе» II и III степеней. Активно участвовал в общественной деятельности, особенно военно-патриотическом воспитании молодежи. Умер 5 апреля 2021 года.