Родился 3 января 1940 года в г. Сквира, Белоцерковского района Киевской области.
Окончил Родинское горное ПТУ (1974), специальность комбайнер-машинист.
Учился в ПТУ г. Донецка, работал на шахте «6-я капитальная».
С 1965 года — ученик крепильщика по ремонту, с 1966 — крепильшик по ремонту горных выработок, с 1975 — горняк очистного забоя, бригадир горняков, шахта «Краснолиманская».
В 1999 году 1 млн тонн угля за 11 месяцев было добыто коллективом участка № 6 (начальник участка — В. М. Стебляков, бригадир — М. В. Гордовенко).
В настоящее время Гордовенко М. В. находится на пенсии.