За укрепление законности и правопорядка в мирное время награжден:
- Заслуженный деятель науки РС(Я), заслуженный юрист РС(Я), Почетный член Академии наук РС(Я).
- Награжден орденами: Отечественной войны I степени, Красной Звезды.
- Награжден медалями: «За победу над Германией», «20 лет Победы в Великой Отечественной войне», «За доблестный труд. В ознаменование 100-летия со дня рождения В.И. Ленина».
- Награжден шестью Почетными грамотами Президиума Верховного Совета Якутской АССР.
- Является Почетным гражданином Республики Саха (Якутия), Почетным гражданином города Якутск, Почетным гражданином Таттинского и Алданского улусов.
Учреждена Государственная премия Республики Саха (Якутия) имени М.М. Федорова в области юриспруденции.
В г. Якутске на стене дома на проспекте Ленина в 2010 году открыта мемориальная доска.