Столяров был задержан 13 ноября при получении денег от предпринимателя в одном из ресторанов Астрахани. По данным следствия, в октябре 2013 года местный бизнесмен обратился к мэру с просьбой о выделении ему под строительство земельного участка в Астрахани площадью 3 тысячи квадратных метров.

Следователи провели обыски в администрации города и в доме подозреваемого, также проверяется информация о наличии банковских счетов и недвижимости, принадлежащих чиновнику. В отношении Столярова возбуждено уголовное дело по ч.6 ст. 290 УК РФ ("получение взятки в особо крупном размере").

Михаил Столяров был избран мэром Астрахани в марте 2012 года. С 2009 по 2011 год был вице-мэром города, в 1999-2009 годах руководил предприятием "Астраханьэнерго", а до этого был депутатом думы Астраханской области.