Tranziti i cigareve nëpër Malin e Zi shkon prapa në vitet 1990 kur republika, si pjesë e bashkimit shtetëror me Serbinë ishte nën sanksion nga komuniteti ndërkombëtar.
Karadağ üzerinden sigara nakliyatının geçmişi, cumhuriyetin Sırbistan'la olan devlet birliği kapsamında uluslararası toplumun yaptırımlarına maruz kaldığı 1990'lara kadar uzanıyor.