Родился 19 января 1903 года в городе Томск (Россия) в семье рабочего. Русский. Окончил политехническое училище. Работал мастером на заводе сельхозмашин.
В РККА с ноября 1921 года.
Служил красноармейцем в учебно-кадровом полку 21-й стрелковой дивизии до марта 1922 года.
Окончил 6-ю Томскую артиллерийскую школу в 1925 году.
С августа 1925 года командовал огневым взводом, затем был командиром взвода полковой школы 23-го артиллерийского полка, с декабря 1926 года последовательно занимал должности командира взвода полковой школы, командира батареи, помощника начальника штаба полка, начальника полковой школы, командира дивизиона 75-го артиллерийского полка в Украинском (с 1935 года — Харьковском) военном округе.
Присвоено звание капитана.
С июля 1937 года служил начальником штаба 14-го корпусного артиллерийского полка Харьковского военного округа, находился в распоряжении Разведывательного управления РККА.
Участвовал в национально-революционной войне испанского народа с июля 1937 года по август 1938 года, в качестве советника начальника артиллерии 45-й дивизии и маневренной армии, затем начальника артиллерийской учебной школы.
После возвращения из Испании продолжил воинскую службу.
В сентябре 1938 года был направлен на учёбу в Артиллерийскую академию имени Ф. Э. Дзержинского, но вынужден был прервать обучение.
Присвоено звание полковника.
Участвовал в советско-финляндской войне 1939-1940 годов. Сначала был прикомандирован к 136-му гаубичному артиллерийскому полку, затем был назначен начальником артиллерии 123-й стрелковой дивизии (7-я армия, Северо-Западный фронт).
С апреля 1940 года продолжил обучение в Артиллерийской академии.
4 июня 1940 года было присвоено воинское звание «генерал-майор артиллерии».
Окончил Артиллерийскую академию имени Ф. Э. Дзержинского в 1941 году.
Участвовал в Великой Отечественной войне с июня 1941 года.
Воевал на Северо-Западном фронте, был начальником артиллерии 254-й стрелковой дивизии 11-й армии. С августа 1941 года был командующим артиллерией 29-й армии Западного фронта, затем - 39-й армии Калининского фронта, Северной группы войск Закавказского и Северо-Кавказского фронтов.
С апреля 1943 года был заместителем командующего артиллерией Юго-Западного фронта, с июня 1944 года - командиром 5-го артиллерийского корпуса прорыва Резерва Верховного Главнокомандования, затем - заместителем командующего артиллерией 3-го Прибалтийского фронта,
18 ноября 1944 года присвоено воинское звание «генерал-лейтенант артиллерии».
В 1945 году командовал артиллерией 10-й гвардейской армии 2-го Прибалтийского фронта.
По окончании войны продолжал служить в Вооруженных Силах.
С июля 1945 года был командующим артиллерией 8-й армии Ленинградского военного округа, с декабря 1945 года - заместителем командующего артиллерией Северной группы войск (Польша), с июня 1946 года - заместителем начальника Управления боевой подготовки по артиллерии Вооружённых Сил.
С апреля 1950 года служил первым заместителем начальника Управления боевой подготовки наземной артиллерии по войсковой артиллерии, с мая 1953 года - заместителем начальника Управления боевой подготовки Управления командующего артиллерией Советской Армии.
С октября 1954 года - генерал-инспектор по артиллерии 10-го Управления генерального штаба, одновременно с мая 1956 года - генерал-инспектор по артиллерии штаба Объединённых Вооружённых Сил государств - участников Варшавского Договора.
В феврале 1961 года в звании генерал-лейтенанта артиллерии уволился в запас.
Проживал в городе Москва (Россия).
Умер 19 мая 1986 года. Похоронен на Кунцевском кладбище в Москве.
Указом Президиума Верховного Совета СССР от 21 марта 1940 года полковнику Кутейникову Михаилу Петровичу присвоено звание Героя Советского Союза (медаль «Золотая Звезда» № 32).
Награждён тремя орденами Ленина (21.03.1940, 22.02.1943, 14.11.1946), пятью орденами Красного Знамени (02.03.1938, 05.05.1942, 22.02.1943, 03.11.1944, 1952), орденами Суворова 2-й степени (29.06.1945), Кутузова 2-й степени (28.09.1943), Отечественной войны 1-й степени (11.03.1985), медалями «За оборону Москвы», «За оборону Кавказа», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», «30 лет Советской Армии и Флота», «40 лет Вооруженных Сил ССССР» и многими другими.