红塔辽宁烟草有限责任公司成立于2003年12月，是行业深化改革的成果，为辽宁省烟草专卖局（公司）与红塔集团实行股份制合作组建而成，下设沈阳卷烟厂、营口卷烟厂。2004年，辽宁省烟草专卖局（公司）将所持股权转让给中国烟草实业发展中心。红塔辽宁烟草有限责任公司占地面积62.64万平方米，主要生产“人民大会堂”、“玉溪”、“红塔山”、“红梅”等品牌，其中，“人民大会堂”是辽宁省政府确定的“辽宁省重点名牌产品”。

      改制后的红塔辽宁烟草有限责任公司，在借助红塔集团的品牌、技术、管理优势基础上，按照行业“大品牌、大市场、大企业”战略，坚持“融入红塔做大做强，依托红塔做精做优”发展思路，主动推动品牌整合和改革发展，持续深化时代企业建设，使生产运营水平得到显著提升，并以实际行动践行着行业“共同发展”理念，多次得到行业领导的高度肯定，被行业评价为“合作典范，堪称楷模”。

      红塔辽宁烟草有限责任公司坚持“双轮驱动”的发展战略，做到合作品牌与自有品牌的共同发展。合作生产促进了管理进步、产品结构提升和工艺技术水平的提高，对保持平稳增长发挥了至关重要的作用。2023年3月14日，“人民大会堂”品牌被国家局列为视同全国重点品牌。“人民大会堂”品牌快速成长，由区域特色品牌向全国知名品牌迈进。红塔辽宁烟草有限责任公司税利持续增长，为经济社会发展作出了重要贡献，开启了新时代发展的新征程。

2023年是学习贯彻党的二十大精神开局之年、是“十四五”发展承上启下关键之年，红塔辽宁烟草有限责任公司将迎来组建二十周年的重要时刻。红辽公司在国家烟草专卖局、中国烟草实业发展中心和辽宁省委、省政府的正确领导下，将坚持以习近平新时代中国特色社会主义思想为指导，全面贯彻落实党的二十大精神，主动融入行业现代化建设大局，在大局中把准方向定位，坚持党建引领和全面从严治党，坚持创新驱动和高质量发展，做精做优自有品牌、稳量提质合作生产，推进高效能治理、造就高素质队伍，推动企业高质量发展行稳致远，为行业现代化建设和地方经济社会发展作出新的贡献。