Происхождение: Родился 13(25)/14(26).11 .1888 г. Уроженец Полтавской губернии (село Подставки Борковской волости Гадячского уезда). Украинец, из мещан/крестьян (отец занимался хлебопашеством, позже работал дворником; г. Киев, сторожем и истопником при больнице; г. Гадяч).
Образование: Гадячское 4-классное училище, испытание на звание вольноопределяющегося 2-го разряда (1906 г.), Тифлисское военное училище (1909 г, по 1-му разряду), два курса юридического факультета Казанского университета (прослушал) , младший класс ускоренных курсов 1-й очереди Николаевской военной академии (01.1917 г.), КУВНАС при Военной академии РККА им. М.В. Фрунзе (1926 г.).
На действительной службе с 01.09.1906 г. (вступил охотником на правах вольноопределяющегося 2-го разряда). Юнкер, Тифлисское пехотное юнкерское училище (1906-09 г.). Выпущен из портупей-юнкеров подпоручиком в 162-й пехотный Ахалцыхский полк (г. Казань) 41-й пехотной дивизии; Казанский военный округ (06.08.1909 г.; ст. 15.06.1908 г.). Младший офицер роты, помощник начальника учебной команды (с 12.19О9 г.), начальник команды конных ординарцев (с 02.1912 г.). Поступал в Николаевскую военную академию; зачислен не был (1912 г.;по болезни/недобору баллов/политической неблагонадежности). Поручик (25.11.1912 г.; ст. 15.06.1912 г.). Командующий роты (и.д. ) . Прикомандирован к топографическому отделу штаба Казанского военного округа. На 31.12.1913 г. младший офицер 8-й роты. По мобилизации 07.1914 г. зачислен в 95-й пехотный запасный батальон (г. Казань); Казанский военный округ. Командующий роты (с 07.1914 г.), начальник хозяйственной части (с 08.1915 г.), начальник учебной команды (с 11.1915 г.). Награжден орденом Св. Станислава 3-й ст. (27.08.1916 г.). Участник Первой Мировой войны; Северный фронт. И.д. старшего адьютанта по оперативной части штаба 7-й Особой пехотной бригады (с 07.1916 г.). Командующий роты 14-го Особого пехотного полка 7-й Особой пехотной бригады (с 09.1916 г.). Слушатель младшего класса ускоренных курсов 1-й очереди Николаевской военной академии (11.1916-01.1917 г.). Старший адъютант по оперативной части (с 01.1917 г.) и и.д. начальника штаба (с 02.1917 г.) 3-й Особой пехотной дивизии (с 02.1917 г.). Штабс-капитан. После 03.1917 г. избирался членом исполкома 5-й армии и делегатом 1-го Всероссийского сьезда советов рабочих и солдатских депутатов, член Особого совещания при командующем 5-й армией (с 08.1917 г.), после 11.1917 г. - начальник демобилизационного отдела штаба 5-й армии (с 12.1917 г.), комиссар 5-й армии (с 01.1918 г.) и и. д. начальника штаба 5-й армии (с 02.1918 г.). Подполковник (после 12.1917 г.). Уволен в бессрочный отпуск по демобилизации армии (03.1918 г.). В 1917-18 г. состоял в партии левых социалистов-революционеров.
Участник Гражданской и советско-польской 1920 г. войн. В Красной армии (05.-08.1918 г.). Зачислен слушателем старшего класса ускоренных курсов 3-й очереди Академии генерального штаба (05.1918 г.; г. Екатеринбург и Самара). Состоял в распоряжении штаба Северо-Урало-Сибирского фронта (13-27.06.1918 г.). После взятия Казани войсками Поволжской Народной армии Комуча (07.08.1918 г.) в составе академии перешел на сторону белых и был зачислен в кадры Поволжской Народной армии. В кадрах Поволжской Народной армии Комуча и Западной армии Восточного фронта (08.1919-02.1919 г.). И.д. начальника штаба 5-й стрелковой дивизии. Начальник Левобережного и Липовского отрядов Хвалынского района . Командир 8-го Вольского и 7-го Хвалынского стрелковых полков 2-й Сызранской стрелковой дивизии. Капитан. Перешел на сторону красных (02.1919 г.; несколько версий). В Красной армии (с 02./03.1919 г.); Восточный, Южный, Юго-Восточый, Кавказский и Юго-Западный фронты. Командир Отдельной стрелковой имени комбедов бригады (03.–04. 1919 г.). В распоряжении главнокомандующего вооруженными силами Республики (04.–06.1919 г.). Помощник начальника штаба Особого экспедиционного корпуса Южного фронта по оперативной части (06. 1919 г.). Начальник Экспедиционной дивизии, с 17.06.1919 г - 1-й дивизии Особого экспедиционного корпуса Южного фронта, с 01.07.1919 г. – 1-й Особой дивизии, с 19.07.1919 г. - 40-й стрелковой дивизии (13.06.–08.08.1919 г.). Командующий 11-й (19.12.1919 г.–26.03.1920 г. и 26.07.–12.09.1920 г.), 9-й Кубанской (05.04.–19.07.1920 г.) и 14-й (27.09.–05.11.1920 г.) армиями. В распоряжении ГУВУЗ РККА (с 05.12.1920 г.).
Главный начальник военно-учебных заведений Сибири. Начальник Западно-Сибирского окружного управления военно-учебных заведений (с 01.1923 г.). Главный инспектор военнно-учебных заведений Западно-Сибирского военного округа (с 03.1923 г.). Командир 28-й Горской Краснознаменной стрелковой дивизии (г. Владикавказ); Северо-Кавказский военный округ (с 22.08.1923 г.). Командир 9-го стрелкового корпуса (г. Владикавказ); Северо-Кавказский военный округ (с 25.12.1923 г.). Участник ликвидации бандитизма в Чечне и Дагестане. Командир 45-й Волынской Краснознаменной стрелковой дивизии (г. Киев); Украинский военный округ (с 25.06.1924 г.). Командир 17-го стрелкового корпуса (г. Винница); Украинский военный округ (с 01.1929 г.). Инспектор пехоты РККА (с 01.02.1931 г.). С 1932 г. кандидат в члены/член ВКП(б). Заместитель командующего войсками Уральского военного округа (с 08.1935 г.). Комкор (20.11.1935 г..). Член Военного Совета при народном комиссаре обороны СССР. Награжден орденами Красного Знамени (19.02.1924 г.), Красной Звезды (1933 г.), Трудового Красного Знамени ЗСФСР (1933 г.). Арестован 11.03./18.05.1937 г. Список Москва-Центр лиц предназначенных к осуждению по 1-й категории (расстрел), в котором значится В., был подписан Сталиным, Кагановичем, Ворошиловым, Ждановым, Микояном 26.06.1937 г. На суде отказался от показаний, полученных с помощью мер физического воздействия. Военной коллегией Верховного суда СССР 01.07.1937 г. по обвинению в шпионаже и участии в военном заговоре приговорен к расстрелу. Приговор приведен в исполнение в тот же день. Определением Военной коллегии от 28.11.1956 г. реабилитирован.
Примечание: По одним источникам М.И. Василенко проходит, как штабс-капитан, по другим - как подполковник.