Родился 14 апреля 1960 года в городе Железноводске Ставропольского края. Окончил Ленинградское высшее краснознаменное училище железнодорожных войск и военных сообщений им. М. В. Фрунзе по специальности "инженер по эксплуатации воздушного транспорта" и Военную академию тыла и транспорта. В 1977-1988 годах служил в вооруженных силах СССР. В 1981-1983 годах был военным комендантом аэропорта Кабула (Афганистан), в 1983-1989 — военным комендантом аэропорта Ташкента. В 1992-1998 годах работал начальником военных сообщений на воздушных трассах Коми, Татарии, Башкирии и Приволжского управления гражданской авиации. В 1998-2004 годах был директором по развитию бизнеса Frans Maas, вице-президентом группы компаний "Авиация Самары". В 2004 году назначен заместителем гендиректора ОАО "Международный аэропорт Шереметьево" по коммерческим вопросам, в мае 2005 года стал гендиректором аэропорта. Женат. Имеет сына и дочь. Ведет собственный блог в ЖЖ под ником mm-vasilenko.