Οι απαρχές της εταιρείας «Shimov» χρονολογούνται από το 1990, όταν ιδρύθηκε και πρωτοεμφανίστηκε στην αγορά ως εταιρεία με ενιαία δραστηριότητα παροχής υπηρεσιών, την πώληση οχημάτων από το πρόγραμμα «Mercedes Benz», ελαστικά αυτοκινήτων «Sava» και "Michelin" και λάδι κινητήρα "LIQUI MOLY".

Η εταιρεία ιδρύθηκε με δύο υπαλλήλους και έναν διευθυντή. Σύντομα εξελίχθηκε σε μια εταιρεία με τάση για ταχεία ανάπτυξη και επέκταση σε περισσότερες δραστηριότητες παροχής υπηρεσιών. Το 1993 κατασκευάστηκε το πρώτο πρατήριο καυσίμων στο Bogdanci. Την επόμενη χρονιά, το 1994, η εταιρεία ξεκίνησε τη δεύτερη υπηρεσιακή της δραστηριότητα, τη μεταφορά επικίνδυνων υλικών, πετρελαίου και παραγώγων πετρελαίου με δέκα μεταφορικά οχήματα, βυτιοφόρα. Η εταιρεία επιβίωσε μέχρι το 2002 με τις υπάρχουσες δραστηριότητες. Η οικονομική κρίση στην Ευρώπη θα επιβραδύνει την ανάπτυξη μέχρι το 2002. Μετά από αυτό το έτος, η εταιρεία θα υποστεί ένα είδος μετασχηματισμού και θα εξελιχθεί σε μια εταιρεία με υψηλούς αλλά εφικτούς στόχους. Την ίδια χρονιά, 2002, λειτούργησε το δεύτερο πρατήριο υγρών καυσίμων, που βρίσκεται στη συνοριακή διάβαση «Bogorodica», το οποίο είναι ένα συγκρότημα εστιατορίου, ναυτιλιακής εταιρείας και καφετέριας «Porta EU». Το 2004, ένα τρίτο πρατήριο βενζίνης άνοιξε στην είσοδο του Mrzenci στο δρόμο προς το Negorski Banji.

Το 2006 άνοιξε το τέταρτο πρατήριο υγρών καυσίμων στην είσοδο της Γευγελής. Εκτός από αυτές τις δραστηριότητες, η εταιρεία επεκτείνει συνεχώς τον στόλο της με πέντε νέα μεταφορικά οχήματα. Η κατάσταση αυτή δεν είναι οριστική, γιατί το 2013 κατάφερε να αποκτήσει δικό του χώρο στο συνοριακό πέρασμα «Dojran», στο Star Dojran, το οποίο παρέχει υπηρεσίες διαμετακόμισης.