Ünlü sloganı "Harika, Gavrilović'ten" Yugoslavya'da büyüyen nesiller tarafından hatırlanıyor ve bu şirketin tarihinin 336 yıl kadar eskiye dayandığını çok az kişi biliyor. Petrinja'lı Gavrilović, büyük Avrupa imparatorlukları zamanında et ürünleri üretiyordu, Napolyon'un ordusuna malzeme sağlıyordu ve eski Yugoslavya'nın en ünlü gıda üreticilerinden biri haline geldi. Gavrilović ailesinin kasaplık geleneğinin kökleri 1690 yılına, hatta Amerika Birleşik Devletleri'nin bağımsızlığını ilan etmesinden 86 yıl öncesine kadar uzanıyor. Ürünleri onlarca yıldır Yugoslavya'nın her yerinde sofralarda bulunan küçük bir aile işletmesinden büyük bir et endüstrisi ortaya çıktı. Index'e göre, iki dünya savaşından, devlet yapılarındaki değişikliklerden, millileştirmeden ve ortak Yugoslav pazarının dağılmasından sağ kurtulan iş geleneğinin başlangıcına göre Hırvatistan'ın en eski şirketidir.
Gavrilović'in hikayesi 17. yüzyılın sonlarında Petrinja'daki ailenin kasap ticaretiyle uğraşmaya başlamasıyla başlıyor. 19. yüzyılın başlarında ürünleri Napolyon'un ordusunun bu bölgedeki ana tedarikçilerinden biri olacak kadar tanınmıştı. Daha sonra o zamanki Askeri Krajina'daki askeri garnizonlara da et teslimatı yaptı. Fabrikanın kurulduğu 1822 yılında önemli bir dönüm noktası yaşandı ve "Mate Gavrilović i ilaç" adlı şirket 1883 yılında tescil edildi. Daha sonra şirketin en tanınmış ürünlerinden biri haline gelen ünlü Kış salamının öncüsü olan Hırvat salamının menşei bu dönemden geliyor. Yönetim kurulu üyesi ve ailenin dokuzuncu neslinin temsilcisi Georg Gavrilović Jr., Index'e şirketin uzun ömürlülüğünün nesilden nesile aktarılan bilginin sonucu olduğunu açıkladı. Ona göre aile, yeni teknolojilere uyum sağlarken üç yüzyılı aşkın bir süredir tarifleri, hammadde seçimini ve üretim yöntemlerini mükemmelleştirdi.
19. yüzyılın sonu ve 20. yüzyılın başında Gavrilović yerel çerçeveyi aştı. 1902 yılında şirket anonim şirket haline geldi, üretimi modernleştirdi ve ihracatı genişletti. Ürünleri Almanya, İsviçre, Macaristan, Filistin ve Mısır'da satıldı. Birinci Dünya Savaşı öncesinde fabrikada yaklaşık 120 işçi çalışıyorken, iki dünya savaşı arasında üretim yılda yaklaşık 3.400 ton et ürününe ulaştı. Şirket, tarihi boyunca et işlemenin yanı sıra fırıncılık, değirmencilik ve tabakhanecilik faaliyetlerini de geliştirmiş, bir dönem Tibor adı verilen sabunu da üretmiştir. En büyük sanayi patlaması İkinci Dünya Savaşı'ndan sonra geldi. Üretim 1943'teki savaş sırasında durduruldu ve 1945'te yalnızca elli işçiyle yeniden başlatıldı. Zaten 1946 yılında Kış salamı üretimi yeniden başladı ve Zagreb'de bir mağaza açıldı. Ellili yılların sonunda fabrika yılda yaklaşık 92.000 domuz işliyor ve yaklaşık bin işçi çalıştırıyordu.
Gerçek genişleme altmışlı yıllarda Petrinja'da yeni bir fabrika inşa edildiğinde gerçekleşti. İlk tesisler 1965 yılında işletmeye alınmış ve takip eden yıllarda üretim genişletilmiş, yeni fabrikalar açılmış ve ülke çapında bir satış ağı gelişmiştir. Seksenli yıllarda Gavrilović'in 300'den fazla mağazası vardı. Daha geniş iş sisteminde yaklaşık 5.000 kişi çalışırken, 1990 yılı sonunda Petrin et endüstrisinde 2.503 işçi istihdam ediliyordu. Şirket ayrıca hammadde tedarik ettiği yaklaşık 200 köyden yaklaşık 6.000 tarım hanesi ile işbirliği yapıyordu.