新疆维吾尔自治区烟草公司成立于1992年02月19日，注册地位于新疆乌鲁木齐经济技术开发区天柱山街55号，法定代表人为邱永春。经营范围包括烟及烟草专卖品；普通货物运输。对独联体、东欧国家的地方和边境易货贸易及经济技术合作业务；仓储服务；机电产品、五金交电化工产品、建筑材料、针纺织品、农副产品、工艺品、日用百货的销售；库房租赁；货物的搬运装卸服务。新疆维吾尔自治区烟草公司对外投资7家公司，具有57处分支机构。