海东地区烟草专卖局、青海省烟草公司海东地区公司于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%。海东行署设在平安县平安镇。