После демобилизации Михаил Александрович некоторое время работает на должностях, связанных с партийной работой. В 1960 году он поступает во Всесоюзный юридический заочный институт и после его окончания в 1965 году, устраивается на работу в органы прокуратуры Вологодской области. В органах прокуратуры Лесников М.А. служил до марта 1981 года. За время службы в прокуратуре занимал должности помощника Кирилловского, а затем Вологодского районов, прокурора отдела общего надзора прокуратуры Вологодской области, вышел на пенсию с должности прокурора уголовно-судебного отдела.  Его многолетний труд неоднократно отмечался благодарностями от руководства.