В марте 1945 года младший лейтенант Василенко командовал взводом в легкой артиллерийской бригаде в составе 1-го Белорусского фронта, совершил подвиг во время операции по освобождению Польши в бою под городом Костшин-над-Одрой.
После войны вернулся на родину в Амурскую область. Возглавлял завод «Амурэлектроприбор». Является почетным жителем Благовещенска.