Родился 31 октября 1920 года в городе Рязани (ныне административный центр Рязанской области). Окончив среднюю школу, перебрался в город Реутов (Московской области), вскоре поступил в аэроклуб. 28 января 1941 года добровольно вступил в ряды Красной Армии, призван Реутовский РВК. В 1943 году окончил Качинскую военную авиационную школу пилотов и был направлен в 8-й ЗИАП (3-й ЗАБР) Приволжского военного округа.

С 5 июля 1943 года младший лейтенант М. А. Колендо в действующей армии. Воевал в составе 897-го ИАП, где прошёл путь от рядового пилота до командира звена. Боевую работу начал на Юго-Западном фронте, который 20 октября 1943 года был переименован в 3-й Украинский фронт (в составе 288-й ИАД, 10-го САК, 17-й Воздушной армии), летая на Як-1Б. С марта 1944 года в полк начали поступать истребители Як-9. В мае 1944 года полк был выведен из состава 1-го САК и действовал в подчинении штаба 17-й Воздушной армии.

16 мая 1944 года командир звена 897-го истребительного авиационного полка (288-я истребительная авиационная дивизия, 17-я Воздушная армия, 3-й Украинский фронт) лейтенант М. А. Колендо погиб в воздушном бою. Всего совершил около 150 боевых вылетов, провёл более 20 воздушных боёв и сбил лично 7 самолётов противника.

Награждён орденами: Красного Знамени (30.01.1944), Отечественной войны 2-й степени (28.09.1943).