王新海,男,汉族,1958年1月生,江苏连云港人。1974年1月参加工作,1976年12月入伍,1978年8月加入中国共产党。中央党校大学学历。
曾任舟嵊要塞区炮兵团政治处组织股干事;舟嵊要塞区政治部组织处干事;舟嵊守备区守备五旅政治部组织科科长;南京军区政治部组织部组织处干事;南京军区司令部办公室第一秘书处秘书;南京军区政治部干部部科技干部处副处长、处长,任免处处长;南京军区政治部干部部副部长;73156部队代理政治委员;南京军区政治部干部部部长;原73081部队代理政治委员;73061部队政治部主任;73011部队政治部主任;73011部队副政治委员;浙江省军区政治委员、党委书记等职。