蚌埠市烟草专卖局、安徽省烟草公司蚌埠市公司于2000年3月与蚌埠卷烟厂分设组建，是融烟草专卖行政执法管理与烟草经营合一的独立法人国有企业。下辖怀远、固镇、五河、直属分局（营销部）等四个县级局（营销部）。

内设办公室、企业管理科、专卖监督管理科（内部专卖管理监督科、稽查支队）、营销中心、物流中心、人力资源科、财务管理科、审计派驻办、法规科（规范管理办公室）、安全管理科、纪检监察室（巡察领导小组办公室）、党建群团科（工会办公室）、信息中心。