С 1 августа 2003 года Новороссийская таможня претерпела структурные изменения, сообщила газета "Малая земля".

В целях совершенствования системы таможенного оформления и повышения эффективности таможенного контроля, созданы таможенный пост первой категории "Нефтегавань Шесхарис" и таможенный пост первой категории "Новороссийский пассажирский".