新乡市烟草专卖局（分公司）成立于1983年8月，辖辉县、卫辉、获嘉、新乡、延津、原阳、封丘、长垣等8个县（市）局（公司），1个直属局（公司）、1个卷烟厂。
全系统现有干部职工1163人，其中商业546人，工业617人。 新乡烟草自组建以来，经历了改革创新的洗礼，企业发生了翻天覆地的变化，取得了令人瞩目的成就，经济运行质量效果显著，市场控制手段明显加大，经济效益和社会效益持续发展，企业综合实力明显增强，两个文明建设呈现出勃勃生机。
几年来，新乡市烟草专卖局（分公司）连续三年被河南省烟草专卖局（公司）命名为“全省烟草系统生产经营先进单位”，被河南省总工会授予“先进工会”；连年被新乡市政府评为“目标管理先进单位”、“计划生育先进单位”和“社会综合治理先进单位”；2000年被河南省委、省政府命名为省级文明单位。
目前，新乡烟草商业企业正在积极推行城市卷烟销售网络建设访送分离新体制，致力于商户入网率、客户访销率、送货服务率、专卖稽查率、市场净化率、市场占有率等“六个百分之百”，实现网络建设和流通体制的革命。新乡烟草在大力加强行业信息化建设中，以信息化推动全区管理的规范化、科学化，始终遵守“人无我有，人有我精，人精我变”的经营哲理，在国际互联网上建立独立域名网站----新新烟城，顺应了时代潮流，展示了企业形象。伴随着十五届六中全会的强劲东风，全体干部职工正以崭新的姿态，饱满的热情，扎实的作风，为新乡烟草的第三次创业做出更大贡献。