连云港市烟草专卖局（公司）组建于1982年底，1983年3月1日正式营业。下辖赣榆区局（分公司）、东海县局（分公司）、灌云县局（分公司）、灌南县局（分公司）4个县（区）局（分公司），内设机构城区烟草管理服务部1个（2022年设立），市局（公司）职能机构设有办公室、人事处（离退休管理办公室）、综合管理处、党建工作处、财务管理处、纪检监察处、审计派驻办、信息中心、安全管理处、政策法规与体制改革处（规范管理办公室）、卷烟营销中心、专卖监督管理处（专卖稽查支队）、卷烟物流配送中心、群团工作处（工会办公室）、内部专卖管理监督派驻办公室十五个职能处室。