"Shimov" şirketinin başlangıcı, kurulduğu ve ilk kez tek bir hizmet faaliyeti olan, "Mercedes Benz" programından araçların, "Sava" otomobil lastiklerinin satışıyla piyasaya çıkan bir şirket olarak piyasaya çıktığı 1990 yılına dayanmaktadır. "Michelin" ve motor yağı "LIQUI MOLY".

Şirket iki çalışan ve bir yönetici ile kuruldu. Kısa sürede hızlı gelişme ve daha fazla hizmet faaliyetine yönelme eğiliminde olan bir şirket haline geldi. 1993 yılında Bogdancı'da ilk benzin istasyonu inşa edildi. Ertesi yıl, 1994 yılında, şirket ikinci hizmet faaliyeti olan tehlikeli madde, petrol ve petrol türevlerinin taşınmasına on nakliye aracı, tanker ile başladı. Şirket 2002 yılına kadar mevcut faaliyetleriyle ayakta kalmıştır. Avrupa'daki ekonomik kriz 2002 yılına kadar gelişimi yavaşlatacak. O yıldan sonra şirket bir nevi dönüşüme uğrayacak ve büyüyerek yüksek ama ulaşılabilir hedefleri olan bir şirket haline gelecek. Aynı yıl, 2002 yılında, "Porta EU" restoran, nakliye şirketi ve kafeteryadan oluşan bir kompleks olan "Bogorodica" sınır kapısında bulunan ikinci benzin istasyonu açıldı. 2004 yılında Negorski Banji yolu üzerindeki Mrzenci'nin girişinde üçüncü bir benzin istasyonu açıldı.

2006 yılında Gevgelija'nın girişinde dördüncü benzin istasyonu açıldı. Bu faaliyetlerin yanı sıra şirket, filosunu beş yeni nakliye aracıyla sürekli genişletiyor. Bu durum nihai değil, çünkü 2013 yılında Star Doyran'da nakliye hizmetleri sağlayan "Doyran" sınır kapısında kendi yerini almayı başardı.