Бизнесмен подозревается в мошенничестве в особо крупном размере. Потерпевшей по делу является Нина Макалова, которая заявила, что Климентьев похитил ее денежные средства и угрожал расправой. Сам предприниматель считает обвинения сфабрикованными.
15 марта Нижегородский районный суд заключил Климентьева под стражу на 1 месяц и 12 суток.
В 1998 году Климентьев был избран мэром Нижнего Новгорода, набрав 34% голосов избирателей. Однако уже через пару дней результаты выборов были признаны недействительными. В этом же году Климентьева арестовали и приговорили к шести годам лишения свободы с конфискацией имущества. Он был освобожден по УДО.
В 2007 году бизнесмена признали виновным в мошенничестве. За это он провел в местах лишения свободы два с половиной года. Находясь в заключении, Климентьев написал автобиографию «Между властью и тюрьмой».