Его обвиняли в получении взятки с использованием своего служебного положения. По версии следствия, в 2011 году в производстве майора полиции было уголовное дело, возбужденное по статье «подделка идентификационного номера транспортного средства», в рамках расследования которого автомобиль Mercedes-Benz бы помещен на штрафстоянку. Ездивший на иномарке мужчина просил вернуть ему в пользование машину, бывшую вещественным доказательством, что допускается законом. Однако старший дознаватель потребовал за это шестьдесят тысяч рублей. Потерпевший сделал вид, что согласился, а сам отправился в федеральную службу безопасности писать заявление. Была спланирована спецоперация, Андрея Кузьмина задержали в рабочем кабинете в здании УВД города. Свою вину он признал частично.

Андрей Кузьмин, подсудимый:

-Прошу суд не наказывать меня строго. Я единственный кормилец в семье.

Олег Ефимцев, судья Центрального районного суда Новокузнецка:

-Признать Кузьмина Андрея Дмитриевича виновным в совершении преступления, предусмотренного ч. 2 ст. 290 УК РФ, и назначить ему наказание в виде лишения свободы на срок два года восемь месяцев. На основании ст. 73 УК РФ назначенное Кузьмину наказание считать условным с испытательным сроком два года восемь месяцев.