哈尔滨卷烟厂是全国卷烟行业中建厂最早，历史最长的老厂之一。始建于1902年，前身为波兰籍犹太人伊利奥·阿罗维奇（E·A老巴夺）和其弟阿勃拉·阿罗维奇（A·A老巴夺）创办的卷烟手工作坊，50年里先后受英、美、日、俄等外国资本控制。1952年收归国有，更名为“国营哈尔滨卷烟厂”。1982年上划中国烟草总公司黑龙江省公司。2003年12月30日以哈尔滨卷烟厂为主体成立哈尔滨卷烟总厂，对原绥化、海林、穆棱卷烟厂实施重组整合，形成的一个新的法人实体。2007年10月划为黑龙江烟草工业有限责任公司。

2014年初春，哈尔滨卷烟厂易地技改一期工程如期竣工，百年哈烟终于完成了历史性的新跨越。一期总建筑面积接近十八万平方米，年制丝能力将达到70万箱，卷包50万箱。