Напомним, Столяров был задержан в ноябре 2013 года с поличным при получении 10-миллионной взятки от предпринимателя, возглавляющего компанию «Статус-Кво». По версии следствия, экс-мэр Астрахани потребовал от бизнесмена помимо взятки за выделение земельного участка под строительство трудоустроить также его знакомую на должность генерального директора дочернего предприятия фирмы. Однако на суде Михаил Столяров сообщил, что деньги не вымогал – а напротив, сам пострадавший предприниматель настойчиво предлагал ему деньги за содействие, так сказать «от души». А сам он хотел потратить полученные 10 млн рублей на исполнение предвыборных обещаний: строительство храма Михаила Архангела, помощь музыкальной школе и детской академии футбола.
В бытность мэром Астрахани Сергея Боженова, назначенного впоследствии губернатором Волгоградской области, а затем отправленным в отставку президентом России, Михаил Столяров работал его заместителем.