В 1997 году Евгений, прислушавшись к советам Натальи, создал вместе с несколькими коллегами собственную компанию.
Наталья настояла на том, чтобы их с мужем фамилия значилась в названии фирмы. Сама она возглавила отдел продаж, кроме того, владела 10 процентами акций "Лаборатории Касперского".
Дела компании пошли в гору: продажи стремительно увеличивались, рос штат сотрудников, бренд стал узнаваем не только в стране, но и на международном уровне.