Родился 4 февраля 1952 года в селе Седельниково Омской области. Там окончил школу №1. Поступил в Тюменское высшее военно-инженерное командное училище.
Выпуск 1974 года. Направлен служить в Среднеазиатский военный округ, город Фрунзе (теперь — Бишкек, столица Киргизской Республики).
Старший лейтенант Леганов прибыл в Республику Афганистан в должности начальника инженерной службы 860 отдельного мотострелкового полка (в/ч пп 89933) в конце декабря 1979 года вместе с подразделениями своей части в самом начале ввода советских войск в эту страну.
Михаил Павлович бесстрашно командовал подчиненными саперами при проведении боевых действий. 20 февраля 1980 года в ходе решения специальной задачи в тылу противника подорвался на мине.
Он награжден орденом Красной Звезды (посмертно).
Был похоронен во Фрунзе. По инициативе семьи 7 августа 2017 года перезахоронен на Червишевском кладбище Тюмени. Имя офицера-героя увековечено на мраморной плите монумента погибшим в Афганистане воинам-интернационалистам Тюменской области, ХМАО-Югры, ЯНАО мемориального комплекса павшим защитникам Отечества в сквере Губкина и на аллее Памяти погибших при выполнении воинского долга выпускников ТВВИКУ в сквере Карбышева. На здании Седельниковской школы №1 установлена памятная доска (социальная сеть «ОК»: «Ты б старше был, а я б была моложе…»; сайт БПОУ «СЕДЕЛЬНИКОВСКИЙ АГРОПРОМЫШЛЕННЫЙ ТЕХНИКУМ»: «Открытие мемориальной доски Леганову Михаилу Павловичу»).