В ноябре 2007 года в отношении Кузьмина было возбуждено уголовное дело по пункту "в" части 3 статьи 286 Уголовного кодекса РФ (превышение должностных полномочий главой органа местного самоуправления, совершенное с причинением тяжких последствий).
В феврале 2008 года в отношении Кузьмина завели дело по части 3 статьи 285 УК РФ (злоупотребление должностными полномочиями, повлекшее тяжкие последствия).