A partir de 1993, Sobchak comenzó a dejar a cargo de la alcaldía a Putin cuando viajaba al extranjero y en marzo de 1994 lo nombró vicealcalde primero.