Михаил Столяров был задержан 13 ноября 2013 года оперативниками Главного управления экономической безопасности и противодействия коррупции МВД РФ, когда выходил из кафе в Астрахани. При обыске у него была обнаружена сумка, в которой находились 10 миллионов рублей. Происхождение денег высокопоставленный чиновник объяснить не смог.