Василенко родился в 1960г., окончил Ленинградское училище железнодорожных войск и военных сообщений им. Фрунзе в 1981 г. После этого долгое время работал в сфере военной авиации. С конца 1990-ых гг был заместителем директора самарского аэропорта, позже — вице-президентом ГК "Авиация Самары". Аэропорт "Шереметьево" он возглавил в 2005 году, до этого работал заместителем гендиректора МАШ по коммерческим вопросам.

"Шереметьево" — крупнейший аэропорт РФ, в прошлом году обслужил почти 46 млн пассажиров. 66% акций АО "МАШ" принадлежат ООО "Шереметьево Холдинг" — "дочке" кипрской TPS Avia Holding, в которой более 65% в трасте в интересах семей Пономаренко и Скоробогатько, около 35% принадлежат Аркадию Ротенбергу. 30,43% акций аэропорта — у государства в лице Росимущества. Небольшими пакетами "Шереметьево" владеют ПАО "Аэрофлот" и ООО "ВЭБ Капитал".