La oficina del gobernador administra todos los servicios de la ciudad, la propiedad pública, la policía y protección contra incendios, la mayoría de los organismos públicos, y hace cumplir todas las leyes municipales y estatales dentro de la ciudad.
La oficina del gobernador se encuentra en la calle Lenin.
Tiene jurisdicción sobre todos los distritos de Sebastopol.
El gobernador nombra a un gran número de funcionarios, incluidos los directores que dirigen departamentos de la ciudad y sus vicegobernadores.
El primer alcalde fue el vicealmirante Pável Pereleshin, a partir de 1872.