王新海，男，汉族，1958年1月生，江苏连云港人。1974年1月参加工作，1976年12月入伍，1978年8月加入中国共产党，中央党校大学学历。

历任舟嵊要塞区炮兵团政治处组织股干事；舟嵊要塞区政治部组织处干事；舟嵊守备区守备五旅政治部组织科科长；南京军区政治部组织部组织处干事；南京军区司令部办公室第一秘书处秘书；南京军区政治部干部部科技干部处副处长、处长，任免处处长；南京军区政治部干部部副部长；某部队代理政治委员；南京军区政治部干部部部长；原某部队代理政治委员；某部队政治部主任；某部队政治部主任；某部队副政治委员。

2012年05月至2012年06月，任浙江省军区政治委员、党委书记。

2012年06月至2017年06月，任浙江省委常委，浙江省军区政治委员、党委书记。

2017年06月至2018年03月，任浙江省军区政治委员、党委书记。

2018年03月至2018年05月，任浙江省委常委，省军区政治委员、党委书记。

2018年05月，浙江省军区政治委员、党委书记。

2023年09月，浙江省政府咨询委员会副主任。

浙江省第十三届人大代表