黑龙江省卷烟工业于20世纪初兴起，当时主要有波兰籍犹太人老巴夺兄弟开办的制烟丝 作坊，俄国人的秋林商行开办的烟厂及日本东亚烟草株式会社分部开办的小型卷烟厂。英美 烟公司在黑龙江地区只设卷烟推销机构，销售其产品。卷烟市场以老巴夺制作的俄式大白杆 烟和烟丝为主。
　　　　1914年英美烟公司正式吞并了老巴夺“葛万那烟庄”后，控制了黑龙江地区卷烟工业， 英美烟公司的卷烟产品逐渐占据了卷烟市场。在此期间，民族卷烟业虽有发展，但规模较小 。
　　　　1931年“九·一八”事变后，日本侵略者对东北烟草业实行“统制”，逐渐将黑龙江地 区7个具有独立法人资格的卷烟企业改为伪满法人。1941年太平洋战争爆发后，日伪接管了英 美烟公司在东北的烟草企业全部资产。1945年“八·一五”投降，老巴夺烟草株式会社重新 归英美烟公司所有，恢复老巴夺父子烟草公司称号。其余烟厂多数倒闭。
　　　　中华人民共和国成立初期，人民政府正式接管老巴夺父子烟草公司，改名哈尔滨卷烟厂 （国营）。此后，哈尔滨卷烟厂始终是黑龙江地区卷烟骨干企业，逐渐开发出适合本省吃味 的卷烟新牌号。在国家计划经济指导下，1953—1970年期间，全省只有哈尔滨卷烟厂1个生产 企业。为适应全省对卷烟的消费需求，1970年经黑龙江省委、省革委批准，在省内新建海林 、绥化2个卷烟厂。之后，各地相继自办一些小烟厂，卷烟工业处于无计划发展阶段。1977年 ，省政府根据国家规定，限令关停了省内部分小烟厂，但全省仍有19个卷烟生产企业。1982 年国家实行烟草专卖制度后，合理规划，关停了计划外13个小烟厂，将哈尔滨卷烟厂等6个企 业纳入国家计划。1985年根据全省卷烟工业需要，建立牡丹江卷烟材料厂。