黑龙江烟草工业有限责任公司于2007年11月18日挂牌成立，公司是依照《公司法》、专卖法，经国家烟草专卖局批准，由原哈尔滨卷烟总厂按照现代企业制度要求改制设立的具有独立法人资格的有限责任公司。公司出资人为中国烟草实业发展中心。设有董事会、监事会和经理层，下辖哈尔滨卷烟厂、海林卷烟厂、穆棱卷烟厂、绥化卷烟厂四家卷烟制造厂。
公司现有资产总额308640万元，拥有卷接包及制丝成型设备162台套，年生产能力100万箱，现有计划指标84.5万箱。2006年实现销售收入268154万元，利税总额15.8亿元，创龙江卷烟工业历史最好水平，今年上半年实现税金7.99亿元，同比增加1.4亿元，增幅21.4%，实现利润1.87亿元，同比增加1.32亿元，增幅240.8%，再创历史新高。
近年来，在国家烟草专卖局、中国烟草实业发展中心的正确领导下，按照“走特色路、打特色牌、构建特色型和谐企业”的总体发展思路，着力自主创新，加大企业管理、市场开拓和产品研发的力度，立足于维护国家利益和满足消费者的需要，励精图治，做精产品，做大市场，做强企业。经过不断整合，公司现有“林海灵芝”系列、“老仁义”系列两大品牌，并有“哈尔滨”等地方著名品牌，产品辐射山东、河北、河南、安徽、四川、吉林、北京、大连、天津等11个省、直辖市，并远销日本、韩国。
在王殿贵董事长和王志军总经理为首的公司领导带领下，公司近6000名员工团结一致，形成了独具特色的企业文化体系，围绕着国家烟草专卖局提出的“国家利益至上、消费者利益至上”的行业整体价值观，揭开了黑龙江烟草工业发展历史的新篇章，开始了新的扬帆远航。
