海东市烟草专卖局、青海省烟草公司海东市公司组建于2000年8月，实行一套人马、两块牌子和专卖专营、垂直管理的体制。下属4县2区烟草专卖局(营销部)，即：互助县局（营销部）、民和县局（营销部）、循化县局（营销部）、化隆县局（营销部）、平安区局（营销部）、乐都区局（营销部），其中平安区局（营销部）与海东市局专卖监督管理科、营销中心合署办公。海东市局（公司）机关设9个科室，即：办公室（政策法规与体制改革科、烟草学会分会）、企业管理科（安全管理科）、专卖监督管理科（专卖稽查支队）、内部专卖管理监督派驻办公室、财务管理科、审计派驻办公室（规范管理办公室）、人事科、党建工作科（机关党总支、工会办公室）、纪检监察科（党组纪检组），一个专业部门：营销中心（卷烟销售网络建设办公室）。