Родился 20 сентября 1920 года на станции Руденск Минской губернии. Окончил Витебское художественное училище.

Работая в Минске, окончил аэроклуб, а в 1941 году — Батайскую военную авиационную школу.

С сентября 1941 года участвовал в боях на Калининском, Западном, Волховском, 1-ми 2-м Белорусских фронтах.

Всего за войну майор Зеленкин выполнил 326 боевых вылетов, лично сбил 28 и в группе — 4 самолета противника и 1 аэростат наблюдения.

Сразу после войны демобилизовался и вернулся к проФессии художника.

Впоследствии стал членом Союза художников СССР.

В 1954 году окончил Белорусский институт народного хозяйства.

Жил и работал в Минске.

М. М. Зеленкин умер 14 июня 1991 года.

Герой Советского Союза (15.05.1946).

Награжден орденами Ленина, Красного Знамени, Суворова 3-й степени, Отечественной войны 1-й степени, Красной Звезды, медалями.