Putin se ganó pronto la confianza de Sobchak y cuando este ganó, el 12 de junio de 1991, las elecciones a alcalde, lo nombró presidente del Comité de Relaciones Exteriores de San Petersburgo.