1996年5月，在连邦软件的一次会议上，由于《金山影霸》销量超过了KV200，王江民指责连邦销售不卖力。这一年，王江民停薪留职来到了中关村，凭借KV他拿到了150万元的订单——这个在当时的软件公司看来是一个颇为令人羡慕的数字。

　　雷军在1996年就曾经考虑过做杀毒软件：“当时金山的很多程序员觉得KV200从产品角度没有什么，感觉很不服气，认为我们自己也能做。”1997年的时候，金山最终决定进入杀毒软件领域。

　　1997年秋，在珠海金山大厦的四楼，金山反病毒研发小组成立，卢新冬被任命为组长，同时他也是这个小组唯一的组员。他曾参与了WPS多个版本的研发，是珠海金山的老员工。在1997年负责金山反病毒小组之前，正在和求伯君一起做WPS的NT版本。由于他非常擅长底层开发和逆向汇编，公司把这个未来将肩负公司大半业绩需求的产品的开发重任和希望交托在了他的肩上。从1997年11月开始，卢新冬孤军奋战在珠海金山四楼的一个角落里，他的使命就是研发金山的第一个杀毒引擎。

　　1998年4月，金山反病毒研发小组的2号员工加入，这个人就是现任金山软件助理总裁、网络游戏事业部副总经理的陈飞舟(1998年21岁毕业于华侨大学计算机专业)，他也是在以后几年中真正将毒霸产品引向辉煌的人。

　　通过泉州连邦老板和雷军交换过名片的陈飞舟，先后4次给雷军打电话，表示一定要到金山来工作。几天后，陈飞舟就飞到珠海接受面试，当时面试他的几个人都是软件业赫赫有名的人物：WPS的元老章立新、董波，还有早已名闻天下的求伯君。

　　几个人轮番提问之后，求伯君又对他进行了半个小时的面试。其中有20多分钟都是陈飞舟在说话，一直到现在求伯君都记得“这小子挺能说的”。

　　1998年，中国所有流行病毒加起来不超过2 000个。卢新冬写出了一个简单的杀毒引擎，杀毒数量已经完全赶上了当时非常知名的江民。

　　当金山准备正式推出杀毒软件的前夕，却为如何取一个响亮的名字犯了难。从1999年2月到4月，从北京金山的翠宫饭店到珠海金山大厦，大家集思广益。从“金山杀毒王”，到“金山毒王”，从“金山除毒”到“金山毒霸”，各种千奇百怪的名字都出来了。

　　金山此前的软件产品有《金山影霸》、《金山词霸》，为了延续这种取名规则和品牌影响力，雷军一锤定音，最终决定将金山第一款杀毒软件取名为“金山毒霸”——有用户评论说，这个名字太黑了。“当时觉得这个名字很别扭，可是念了这么多年，便觉得挺顺口的。”陈飞舟说。

　　1999年4月，作为中国最知名的通用软件厂商，金山软件首次发布《金山毒霸》的测试版，开始尝试进入杀毒软件市场，毒霸产品开始走入千家万户的电脑。