原东城区烟草专卖局（公司）成立于1998年3月。新东城区烟草专卖局（公司）于2010年9月，由原东城区烟草专卖局（公司）和崇文区烟草专卖局（公司）合并而成。区局（公司）内部机构设置五科一室，即：办公室、财务科、人事劳资科、法制科、专卖监督管理科和营销网建科。辖区卷烟零售客户2134户。