1941年,日本鬼子大扫荡进入白热化阶段,"铁壁合围"拉网式清剿沂蒙抗日力量。沂水公安局掩护县委县政府撤到西部山区崔家峪一带坚持斗争。10月份,公安局政卫队挑选了十余名精干侦察员,成立一个短枪班,大胖子局长郭宜春指派徐义海担任短枪班长。他们采用麻雀战术,打游击、拔据点,三年中仅徐义海亲手杀掉的铁杆汉奸特务就有20多人,这一带的日伪一听到徐义海的名字,无不心惊胆颤。
1944年春天,鲁中军区敌工部科长王建民叛变,投靠了日本特务机关"红部"任工作队长,鲁中军区和沂中县委多次抓捕未果。一天,徐义海在姚家店子接到局里送来的急信,称王建民正在黄山区越庄举行婚礼。他立即带领武工队员前往该村,政卫队指导员王洪展等人守住门口和院子,徐义海带人拔枪冲进洞房。王建民抬头一看大惊失色,"老徐,你,你怎么来了?"妄图缓和气氛伺机顽抗。新娘子用头猛撞徐义海,被他一甩手摔到墙角。另一队员迅速将枕头下的手枪抽出,活捉了叛徒。用毛驴驮着叛徒抢掠来的金银细软,一起押回了公安局。
1948年,他调到沂蒙专署公安局。兖州解放后,他参与组建当地的人民公安机关,肃清余匪,维持社会秩序。建国后,他在滕县、济宁担任公安部门的负责人,后调到枣庄市公安局任副局长主持工作,1982离休。老伴吴常荣在战争年代也是沂蒙革命根据地的公安干部。