Entre enero de 1992 y noviembre de 1993 Zubkov fue vicepresidente del Comité de Relaciones Exteriores de la Alcaldía de San Petersburgo, en la época en que el actual Presidente de Rusia, Vladímir Putin, era vicealcalde de San Petersburgo.