黑龙江烟草工业有限责任公司成立于2007年10月12日，下辖黑龙江烟草工业有限责任公司哈尔滨卷烟厂、黑龙江烟草工业有限责任公司海林卷烟厂、黑龙江烟草工业有限责任公司穆棱卷烟厂、黑龙江烟草工业有限责任公司绥化卷烟厂四个卷烟生产厂的新型卷烟工业企业，隶属中国烟草实业发展中心直接管理，为中国烟草实业发展中心全资子公司。2009年，积极推进与湖北中烟工业有限责任公司进行跨省联合、整合重组。10月12日，黑龙江烟草工业有限责任公司2009年第一次股东会议暨第二届第一次董事会、监事会召开，标志者双方跨省、联合整合重组顺利完成。中国烟草实业发展中心以黑龙江公司2008年12月31日的公司净资产197,782万元出资，拥有公司65%的股权；湖北中烟以现金106,498万元出资,拥有公司35%的股权。　　黑龙江烟草工业有限责任公司占地面积55.3万平方米，资产总额27亿元，现有在册员工5222人，企业年生产卷烟84.5万箱，年可创税利21亿元以上。