黑龙江烟草工业有限责任公司牡丹江卷烟厂成立于2021年04月16日，由海林卷烟厂与穆棱卷烟厂合并形成。位于牡丹江经济技术开发区，占地20.4公顷，总投资14亿元。

海林卷烟厂始建于1970年，是以生产卷烟为主的烟草加工企业，2003年12月30日归属整合为哈尔滨卷烟总厂，更名为哈烟总厂海林分厂；2005年1月1日哈烟总厂归属于国家局中烟实业发展中心，走向集团化发展之路；2007年11月18 日更名为黑龙江烟草有限责任公司海林卷烟厂。

穆棱卷烟厂始建于1977年5月，初名国营穆棱县雪茄烟厂，产品以机制雪茄型卷烟和穿皮雪茄烟为主。1983年5月经国务院批准纳入国家计划，1984年上划省烟草公司管理。1992年4月经国家烟草专卖局批准更名为穆棱卷烟厂。2003年12月末，省内卷烟工业企业实现重组整合后，更名为哈尔滨卷烟总厂穆棱分厂。