Родился 19 января 1935 года в селе Старая осота Кировоградской области (Украина). В 1939 году в поисках лучшей доли семья доехала до г. Назарово Красноярского края.
После службы в рядах вооружённых сил, Михаил Макарович поселился в Ленинске-Кузнецком. Первая шахтерская специальность - лесогон (доставщик) на шахте «Журинка-3». Но через год попал в проходческую бригаду Викентия Петровича Шичко, после ухода на пенсию которого в 1965 году и заменил М. Фисенко. Был выбран бригадиром как крепкий, энергичный, с хорошими организаторскими способностями. Работали буровзрывным способом до конца шестидесятых, когда начали осваивать комбайн «ПК-3М».
Коллектив проходческой бригады под его руководством характеризовался высоким уровнем организованности и дисциплины труда. На протяжении многих лет участок, где трудился Фисенко Михаил Макарович, по достигнутым производственным показателям являлся одним из лучших на Кольчугинском руднике. Свой богатейший опыт работы Михаил Макарович охотно передавал молодым рабочим, являясь наставником, и молодые ребята, вливающиеся в коллектив, быстро впитывали в себя особый дух товарищества, царящий в бригаде, и перенимали ее традиции.
Находясь на заслуженном отдыхе, Михаил Макарович вел активную общественную деятельность, всегда был на виду. С первых дней организации городского Совета старейшин при главе города Ленинска-Кузнецкого, с 1994 года, являлся его бессменным членом.
Умер 11 июня 2012 года.