В Белогорском районе работал с 1972 года. Сначала в течение 7 лет трудился первым секретарем райкома комсомола. С 1981 года перешел на работу в районный комитет партии и работал на всех постах 9 лет до момента ликвидации райкома КПСС в должности первого секретаря райкома.

 

С 1991 года работал на предприятии «Белогорскагропромснаб» заместителем генерального директора. В 1997 году был избран председателем Белогорского районного Совета народных депутатов. Общий трудовой стаж Михаила Алексеенко - 48 лет.

 

За трудовые заслуги неоднократно награждался почетными грамотами Федерального Собрания Российской Федерации, администрации Амурской области, Законодательного собрания Амурской области, Белогорского района. В 2007 году награжден медалью «За ратную доблесть».

 

В 2013 году ему присвоили звание «Почетный гражданин Белогорского района».