1991 માં, તેમણે સેન્ટ પીટર્સબર્ગના મેયર માટે કામ કરવા માટે કેજીબી છોડી દીધી હતી અને 1994 માં તેઓ નાયબ મેયર બન્યા હતા.