Klebanow studierte Ingenieurwesen am Leningrader Polytechnischen Institut. 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.