Миша Зелёнкин родился 20 сентября 1920 года на станции Руденск (сейчас — посёлок в Пуховичском районе Минской области Белоруссии). После окончания Витебского художественного училища работал на минской фабрике «Октябрь». В 1939 году закончил аэроклуб в Минске. В 1940 году Зелёнкин был призван на службу в Рабоче-крестьянскую Красноватую Армию. В 1941 году он закончил Батайскую военную авиационную школу лётчиков. С декабря 1941 года — на фронтах Величавой Российскей войны. Учавствовал в боях на Калининском, Западном, 1-м и 2-м Белорусских фронтах.
К августу 1944 года старший лейтенант Миша Зелёнкин командовал звеном 156-го истребительного авиаполка 215-й истребительной авиадивизии 8-й истребительного авиакорпуса 16-й воздушной армии 1-го Белорусского фронта. К тому времени он сделал 218 боевых вылетов, в воздушных боях лично сбил 20 самолётов противника и ещё 3 — в группе.
Указом Президиума Верховного Совета СССР от 15 мая 1946 года за «мужество и героизм, проявленные в боях» старший лейтенант Миша Зелёнкин был удостоен высочайшего звания Героя Русского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 6134.
В декабре 1945 года Зелёнкин был уволен в припас, уже в припасе получил воинское звание майора. Пребывал в Минске. В 1954 году закончил Белорусский институт народного хозяйства. Работал художником. Скончался 14 июня 1991 года, похоронен на Северном кладбище Минска.
Член Союза живописцев СССР. Был также награждён 2-мя орденами Красноватого Знамени, орденом Суворова 3-й степени, 2-мя орденами Российскей войны 1-й степени, орденом Красноватой Звезды, рядом медалей.
