红塔辽宁烟草有限责任公司成立于2003年12月22日，是云南红塔集团与辽宁省烟草公司共同出资重组而成。公司现有在岗职工2200人，下辖营口烟厂、沈阳烟厂两个生产点，年卷烟生产能力60万箱。

有着百年历史的沈阳卷烟厂和营口卷烟厂，拥有从英、德、意等国引进的先进生产和检测设备，近几年在产品创新、品牌培育上取得了较好的成绩，实现了快速增长。

公司成立5年来，营口卷烟厂、沈阳卷烟厂在辽宁国有企业纳税排行榜上始终名列前茅，税利年年稳步增长。现拥有“人民大会堂”、“世纪红塔山”和“红梅”等名优卷烟品牌，其中，软包“人民大会堂”在全国卷烟产品统检中荣获感官品吸第一名，它还以17.09亿元的无形资产价值，成为入选2003年中国最有价值品牌排行榜的辽宁唯一品牌。

 此外，“人民大会堂”还获得了“全国卷烟优等品”、“辽宁省名牌产品”、“辽宁省著名商标”等殊荣，2004年，“人民大会堂”成功入选《全国卷烟百牌号目录》。 完成重组后的红辽公司可共享红塔集团的全国名优卷烟品牌，现已开始加工“红塔山”、“恭贺新禧”和 “红梅”等品牌，并取得了良好的经济效益和市场口碑，在落实国家烟草专卖局“大市场、大企业、大品牌”战略构想上迈出了意义深远的一步。

公司丰富的市场资源、强大的品牌优势和深厚的文化底蕴一经融合，不但能为消费者提供更优质的产品和服务，还将对振兴东北老工业基地产生了积极的推动作用。 2008年、2009年，沈阳烟厂、营口烟厂相继迎来百年大庆。承载创业百年的历程与豪情，红辽人放眼未来，日新行远，力求在“十二五”末，实现年销售收入100亿元以上，比2010年翻一番；年实现税利60亿元以上，比2010年翻一番。同时经过5年建设要让企业管理水平比较高、企业文化建设水平比较高、员工队伍整体素质比较高、员工幸福指数比较高、企业技术创新能力比较强。这“两个翻一番”和“四高一强”的宏伟目标，用勤劳的双手为企业发展的遥遥征途再写辉煌的篇章！