El 5 de julio de 1996 la Duma de la Ciudad aprobaba el primer estatuto de la unidad municipal, que establecía la división administrativa de la ciudad en cuatro "ókrugs" administrativos.