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