海东地区烟草专卖局、青海省烟草公司海东地区公司于2000年8月上划组建，下辖平安县、乐都县、民和回族土族自治县、互助土族自治县、循化撒拉族自治县、化隆回族自治县6个县烟草专卖局（营销部）。共有从业人员208人，其中聘用员工36人。

2009年，辖区销售销售卷烟18.3亿支(3.66万箱)，同比增长1.71%；实现销售收入39002万元（含税），同比33279万元增长17.2%；实现税利4082万元，同比增长217.03%，实现利润1909万元,同比增长217.8%,其中上缴各类税金3058.39万元，同比增长245.62％。

海东地区因位于省内的青海湖东部而得名，海东地区位于祁连山脉东段、青海省东北部。东与甘肃省为邻，向西环抱省会西宁，其他三面分别与本省的海北藏族自治州、大通回族土族自治县、海南藏族自治州和黄南藏族自治州接壤。全区辖六县，即平安县、乐都县、民和回族土族自治县、互助土族自治县、化隆回族自治县、循化撒拉族自治县。总面积1.32万平方公里，总人口158万人，其中回、藏、土、撒拉、蒙古族为主的少数民族人口69万人，占全区总人口的43.9%。海东行署设在平安县平安镇。