Следственное управление Следственного комитета при прокуратуре РФ по Ставропольскому краю 26 ноября 2007 года возбудило в отношении Кузьмина уголовное дело по части 2 статьи 286 УК РФ (превышение должностных полномочий главой органа местного самоуправления). По данным прокуратуры, Кузьмин подозревается в незаконных операциях с жильем. Следствие считает, что Кузьмин в июле 2005 года неправомерно разрешил чиновнику краевого правительства обменять его квартиру на муниципальный жилой дом с земельным участком, причинив городу имущественный вред на 1,3 млн руб.
Кроме того, в отношении мэра Ставрополя возбуждено еще одно уголовное дело по части 2 статьи 285 УК РФ (злоупотребление должностными полномочиями). 30 ноября решением Октябрьского районного суда Ставрополя Кузьмин отстранен от должности мэра на период следствия. Его местонахождение не известно.
