Климентьев в 1998 году выиграл выборы мэра Нижнего Новгорода, однако не успел вступить в должность, так как был задержан и осужден по делу о мошенничестве (дело о так называемых "навашинских миллионах" и хищении средств государственного кредита, полученного предприятием Андрея Климентьева при ходатайстве Бориса Немцова). Накануне выборов мэра областного центра Нижегородский районный суд отказал Климентьеву в регистрации, сославшись на нарушения, допущенные при формировании избирательного фонда кандидата. По словам Чумака, областной суд уже принял к рассмотрению жалобу Климентьева на решение суда первой инстанции. Чумак не рискнул комментировать перспективы рассмотрения этой жалобы. Жалоба, поданная Климентьевым в Европейский суд по правам человека в Страсбурге, содержит девять пунктов, в том числе требование признать незаконным арест предпринимателя, арест его имущества, указание на нарушение избирательного права и т. д.
