Klebanow studierte Ingenieurwesen am [[Staatliche Polytechnische Universität Sankt Petersburg|Leningrader Polytechnischen Institut]]. Nach seinem Studium war er im Unternehmen [[Lomo]] tätig. Er war Mitglied der [[St.-Petersburg-Connection]]. Klebanow ist ehemaliger Vize-Gouverneur von [[Sank Petersburg]], ehemaliger Minister für Industrie und Wissenschaft und ehemaliger Stellvertretender Ministerpräsident. Er war von 2003 bis 2011 als Nachfolger von [[Walentina Iwanowna Matwijenko]] Generalgouverneur in der Nord-West-Region. Seit 2011 ist er Aufsichtsratschef der staatlichen Reederei [[Sowkomflot]]. Klebanow ist verheiratet und hat zwei Kinder.