新疆卷烟厂始建于1960年，1999年10月，加入将军烟草（集团）有限责任公司。2005年12月，与红河卷烟总厂合并重组并更名为红河卷烟总厂新疆卷烟厂。2007年5月，改制更名为红河集团新疆卷烟厂。2008年11月，红云红河集团成立后，成为其所属生产厂。

新疆卷烟厂乌鲁木齐新厂由国家局全额投资建设，批复资金14.3亿元，批复产能50万箱，占地面积807亩，固定资产26.7亿元。2010年 8月8日奠基，2011年4月1日开工。2014年5月，企业由奎屯市全线搬迁至乌鲁木齐。生产车间配备生产能力为6000公斤/小时的叶片生产线和7500公斤/小时的梗丝生产线，国产和进口卷接包设备配备18台（套），自动装封箱机7组，滤棒成型机7组。主要生产“云烟”、“红河”、“雪莲”3个牌号，共计13规格的卷烟。现在岗员工763人。