黑龍江煙草工業有限責任公司于2007年11月18日成立，于2009年10月12日與湖北中煙工業有限責任公司實行跨省聯合重組，按照現代企業制度要求改制設立的具有獨立法人資格的有限責任公司。公司下轄哈爾濱卷煙廠、海林卷煙廠、穆棱卷煙廠、綏化卷煙廠四家卷煙生產制造廠。

公司年生產能力100萬箱，現有產銷檔案計劃90.9萬箱，占地面積100萬平方米。公司現有在崗職工3260人，有著較大的生產空間和良好的發展基礎。公司經過不斷進行品牌整合，自有品牌現有“林海靈芝”、“哈爾濱”、“龍煙系列”三大品牌；合作品牌現有湖北中煙的“黃鶴樓”、“紅金龍”；云南中煙的“紅塔山”、“紅梅”； 江蘇中煙的“南京”等五大品牌。

在國家煙草專賣局、中國煙草實業發展中心和黑龍江省委、省政府領導的關心支持下，公司所屬哈爾濱卷煙廠已完成易地技改，于2014年投入使用； 公司所屬海林卷煙廠、穆棱卷煙廠在牡丹江市易地技改項目也已得到批準，現已完成項目設計招標工作，預計2018年投入使用。

公司名列中國納稅500強，黑龍江省納稅50強第四名、哈爾濱市工業企業納稅第一名，為國家和地方經濟發展作出了重要貢獻。