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

　　曾任舟嵊要塞区炮兵团政治处组织股干事；舟嵊要塞区政治部组织处干事；舟嵊守备区守备五旅政治部组织科科长；南京军区政治部组织部组织处干事；南京军区司令部办公室第一秘书处秘书；南京军区政治部干部部科技干部处副处长、处长，任免处处长；南京军区政治部干部部副部长；73156部队代理政治委员；南京军区政治部干部部部长；原73081部队代理政治委员；73061部队政治部主任；73011部队政治部主任；73011部队副政治委员；浙江省军区政治委员、党委书记等职。