Василенко з 1992-го до 2001 року грав у захисті в таких українських футбольних командах, як "Таврія" (Новотроїцьке), "Торпедо" (Мелітополь) та "Дружба" (Бердянськ).
ФСБ затримала його в Москві в жовтні 2019 року нібито за контрабанду. Навесні 2020-го Василенка звинуватили у шпигунстві на користь Міноборони України. Як пише ТАСС, 20 жовтня в Московському міськсуді почали слухання по суті справи, наступне засідання відбудеться 29 жовтня. Зараз він перебуває в одному з московських СІЗО.