Генерал армии; родился 30 октября 1939 г. в г. Ейске Краснодарского края; окончил Омское танко-техническое училище, Военную академию бронетанковых войск и Военную академию Генерального штаба Вооруженных Сил СССР; служил в Вооруженных Силах на различных командных должностях; в 1975 г. назначен командиром полка, с 1977 г. — начальник штаба — заместитель командира дивизии, с 1979 г. — командир танковой дивизии; командовал армией в Закавказском военном округе; с 1987 г. — начальник штаба — первый заместитель командующего войсками Сибирского военного округа, с 1988 г. начальник штаба — первый заместитель главнокомандующего войсками южного направления; в 1990 г. — начальник Главного штаба — первый заместитель главнокомандующего Сухопутными войсками; в 1991 г. — начальник Главного организационно-мобилизационного управления, заместитель начальника Генерального штаба Вооруженных Сил СССР; 1992—1996 — начальник Генерального штаба Вооруженных Сил РФ — первый заместитель министра обороны РФ; являлся председателем Совета Министерства обороны по военно-стратегическим проблемам; занимал должность главного советника Министерства обороны РФ в штабе по координации военного сотрудничества стран СНГ; июль 1998 г. — сентябрь 1999 г. — председатель Государственной технической комиссии при Президенте РФ; женат, имеет сына и дочь.
Генерал М. Колесников, по оценкам военных экспертов, является одним из опытнейших военачальников, имеющим высокий авторитет в войсках. После прихода к руководству Министерством обороны И. Родионова в 1996 г., назначившего на пост начальника Генерального штаба В. Самсонова, Колесников был рекомендован на должность начальника штаба по координации военного сотрудничества СНГ. Однако в октябре 1996 г. на совещании министров обороны стран СНГ в Душанбе его кандидатура не была утверждена. Наблюдатели связывали этот неожиданный провал с деятельностью политического и военного (П. Грачев) руководства России, благодаря чему имя бывшего начальника Генерального штаба оказалось втянуто в кровопролитную чеченскую кампанию и в скандалы с незаконной поставкой оружия Армении. После этого неудачного выдвижения генерал Колесников оставался фактически не у дел до 1998 г. Возглавленная Колесниковым в 1998 г. Государственная техническая инспекция при президенте России создана для обеспечения защиты технической информации, затрагивающей интересы государства. Включая контроль за распространением ноу-хау.