Firma Agnitum została założona przez Mikhail Zakhryapin i Alexei Elagin w Sankt-Petersburgu St, Rosja, w lutym 1999 roku. Celem firmy było dostarczenie programu komputerowego zapewniającego bezpieczeństwo dla PC. W 2002 roku firma wypuściła na rynek pierwszą wersję programu Outpost Personal Firewall dla użytkowników domowych. W 2005 przedsiębiorstwo wypuściło na rynek program Outpost Network Security. Outpost Network Security jako rozwiązanie korporacyjne posiada dodatkowo możliwość centralnej administracji, umożliwiającej zarządzanie ochroną w dużych firmach. Od wersji 2.0 Network Security został uzupełniony o moduł zabezpieczający stacje robocze przed zagrożeniami typu spyware.