Увольнение Авдеева связывают с резонансным коррупционным скандалом, связанным с адвокатом Марией Григорашенко, задержанной при получении крупной взятки. Юрист вымогала у матери своего клиента 2,5 миллиона рублей за то, чтобы избавить ее сына от тюрьмы. После задержания у Григорашенко нашли материалы, свидетельствующие о других фактах коррупции в воронежских судах и правоохранительных органах. Сама юрист была приговорена к двум с половиной годам колонии за попытку совершения особо крупного мошенничества.
В ходе расследования Григорашенко сделала несколько резонансных заявлений, обвинив во взяточничестве и вымогательстве нескольких высокопоставленных судей и сотрудников прокуратуры, в том числе Андрея Авдеева. Также в конце января юрист потребовала отставки Авдеева, опубликовав в сети соответствующую петицию.