2001年，海勃湾区下辖2个乡、1个镇、6个街道办事处。总面积529平方千米，人口20.3万人。

2004年，海勃湾区辖1镇、2乡、6个街道办事处、1个工业园区，20个村委会，47个社区居委会。

2005年，海勃湾区辖1镇、2乡、6个街道办事处（即下海勃湾镇、新地乡、五一乡、新华街道办事处、新华西街道办事处、凤凰岭街道办事处、海北街道办事处、卡布其街道办事处、千里山街道办事处）。全区共有21个村，48个居委会。

2006年，海勃湾区辖1镇、6个街道办事处（千里山镇、新华街道办事处、新华西街道办事处、凤凰岭街道办事处、海北街道办事处、滨河街道办事处、卡布其街道办事处）。总人口24.63万。

2018年，海勃湾区总面积487平方千米，下辖1个镇、6个街道办事处（千里山镇、新华街道办事处、新华西街道办事处、凤凰岭街道办事处、海北街道办事处、滨河街道办事处、林荫街道办事处），总人口31.67万人。

截至2019年，海勃湾区总面积487平方千米，下辖1个镇、6个街道办事处，总人口31.83万人。