Родился в 1915 году в селе Волчья Балка (Ольшанский район Одесской области). Окончив 8 классов, работал в колхозе. С 31 января 1940 года в рядах Красной Армии. В 1941 году окончил Чугуевское военное авиационное училище лётчиков.

С июня 1941 года лейтенант М. З. Телешевский на фронтах Великой Отечественной войны. Воевал в составе 148-го ИАП, летал на МиГ-3 и Як-1.

7 мая 1943 года заместитель командира эскадрильи 148-го истребительного авиационного полка (287-я истребительная авиационная дивизия, 4-я Воздушная армия, Северо-Кавказский фронт) капитан М. З. Телешевский не вернулся с боевого задания. (По неподтверждённым данным был сбит в воздушном бою, тяжело раненый покинул самолёт с парашютом, был отправлен в госпиталь, где вскоре умер от ран). Всего совершил 146 боевых вылетов, провёл 28 воздушных боёв, в которых сбил 10 самолётов противника лично и 4 в группе с другими лётчиками. 24 августа 1943 года удостоен звания Героя Советского Союза.

Награждён орденами: Ленина (24.08.1943), Красного Знамени (09.12.1941, 23.09.1942), Отечественной войны 1-й степени (21.05.1943).