从1991年到1997年间,Kaspersky Lab是俄罗斯的大型计算机公司"Kami"的反病毒部门,当时用AVP做为产品的名称,1994年,在部门负责人Natalya Kaspersky 的带领下,逐步形成了职业化的管理阶层和开发小组,并开始发展俄罗斯及海外的销售网络。同时与芬兰的F-Secure,德国的G-Date,日本的Vintage Solutions等国外的反病毒厂商合作签订了在他们的产品中使用Kaspersky AV核心模块的协议。
2000年,Kaspersky Lab宣布公司的反病毒解决方案将使用新商标Kaspersky AV来代替AVP(AntiViral Toolkit Pro)。Kaspersky Lab系列产品注册了雨伞形状的图形标志。