Возглавляет Шереметьево с мая 2005 г. Руководит реализацией масштабной программы развития аэропорта, модернизации аэродромной инфраструктуры, аэровокзальных комплексов, а также транспортного сообщения аэропорта с центром Москвы, что делает компанию конкурентоспособной и привлекательной для инвесторов и партнеров.
Имеет два высших образования: с отличием окончил Ленинградское высшее ордена Ленина краснознаменное училище железнодорожных войск и военных сообщений им. М. В. Фрунзе по специальности «инженер по эксплуатации воздушного транспорта» и, с золотой медалью, — Военную ордена Ленина академию тыла и транспорта.
Михаил Василенко родился 14 апреля 1960 года в городе Железноводске (Ставропольский край) в профессиональной семьи военных в седьмом поколении.
Возглавляет Шереметьево с мая 2005 г. Руководит реализацией масштабной программы развития аэропорта, модернизации аэродромной инфраструктуры, аэровокзальных комплексов, а также транспортного сообщения аэропорта с центром Москвы, что делает компанию конкурентоспособной и привлекательной для инвесторов и партнеров.
За это время удалось достичь значительных результатов: менее чем за год возведен и 12 марта 2007 г. запущен в эксплуатацию современный Терминал С, реконструирован Терминал F (ранее Шереметьево 2), построен Терминал Е. За два года реконструирована вторая взлетно-посадочная полоса. В 2009 году пассажиропоток аэропорта вырос до 14 млн 764 тыс. человек, что более чем на 2 млн больше по сравнению с 2005 годом (12 млн 150 тыс.).
Разработан мастер-план развития аэропорта Шереметьево до 2030 года, который предусматривает создание второй летной зоны со строительством третьей взлетно-посадочной полосы. К 2030 году пропускная способность аэропорта составит около 64 млн человек в год. Имеет богатый опыт привлечения инвестиций российских и зарубежных банков, сотрудничества с региональными, а также иностранными аэропортами.
До работы в Шереметьево был директором по развитию бизнеса ООО «Frans Maas», вице-президентом группы компаний «Авиация Самары», возглавлял дочернее предприятие Международного аэропорта Самары, где также в должности заместителя директора занимался корпоративными вопросами. В 1977–1988 гг. М. М. Василенко служил в Вооруженных силах СССР. С 1981 по 1983 гг. был военным комендантом аэропорта Кабул (республика Афганистан).
За достигнутые трудовые успехи и многолетнюю добросовестную работу Указом Президента РФ 16 июня 2010 года Михаил Василенко награжден Орденом Почета.
Михаил Василенко ведет собственный блог http://mm-vasilenko.livejournal.com/ в Живом Журнале.