Михаил Николаевич Столяров родился 19 октября 1953 года в поселке Волжский Наримановского района Астраханской области.
Окончил Астраханский радиотехнический техникум, Новочеркасский политехнический институт (ныне Южно-Российский государственный политехнический университет), Саратовский государственный университет, Академию народного хозяйства при Правительстве РФ (ныне Российская академия народного хозяйства и государственной службы при Президенте РФ).
Проходил службу в рядах Советской Армии.
В 1974 году начал трудовую деятельность электромонтером на предприятии "Астраханские электрические сети".
С 1974 года по 1994 год работал на предприятиях энергетического комплекса в должности начальника подстанции "Астраханская", а затем начальника группы подстанций предприятия "Астраханские электрические сети" ОАО "Астраханьэнерго".
В 1994 году Столяров был назначен руководителем предприятия "Астраханские электрические сети". В 1999 году стал генеральным директором ОАО "Астраханьэнерго".
В 2001 и 2006 годах Михаил Столяров избирался депутатом Думы Астраханской области.
С 2009 года по 2011 год работал вице-мэром Астрахани.
В марте 2012 года был избран мэром Астрахани.
13 ноября 2013 года стало известно, что Михаил Столяров задержан сотрудниками правоохранительных органов.
Столяров имеет ряд почетных званий: "Почетный энергетик", "Ветеран энергетики", "Заслуженный энергетик Российской Федерации".
В 2005 году ОАО "Астраханьэнерго" было удостоено звания "Лидер российской экономики", а Михаил Столяров признан лучшим менеджером.
В 2008 году был награжден орденом "За заслуги перед Астраханской областью".
Столяров женат, у него два сына.
Согласно сведениям о доходах, общая сумма дохода Михаила Столярова за 2012 год составила около 2,9 миллиона рублей.
Материал подготовлен на основе информации РИА Новости и открытых источников