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.
Tranzit cigareta preko Crne Gore datira iz devedesetih godina, kada je ta republika, kao deo državne zajednice sa Srbijom, bila pod sankcijama međunarodne zajednice.