红塔辽宁烟草有限责任公司（以下简称“红塔辽宁公司”）成立于2003年12月，是行业深化改革的成果，为辽宁省烟草专卖局（公司）与红塔集团实行股份制合作组建而成，下设沈阳卷烟厂、营口卷烟厂。2004年，辽宁省烟草专卖局（公司）将所持股权转让给中国烟草实业发展中心，为红塔集团控股。公司自有品牌卷烟为“人民大会堂”，合作生产云南中烟“玉溪”“红塔山”等品牌。其中，“人民大会堂”是辽宁省政府确定的“辽宁省重点名牌产品”及烟草行业全国重点品牌。
改制后的红塔辽宁公司，在借助红塔集团的品牌、技术、管理优势基础上，按照行业“大品牌、大市场、大企业”战略，坚持“融入红塔做大做强，依托红塔做精做优”发展思路，主动推动品牌整合和改革发展，持续深化时代企业建设，使生产运营水平得到显著提升，并以实际行动践行着行业“共同发展”理念，多次得到行业领导的高度肯定，被行业评价为“合作典范，堪称楷模”。
红塔辽宁公司在国家烟草专卖局、中国烟草实业发展中心和辽宁省委、省政府的正确领导下，将坚持以习近平新时代中国特色社会主义思想为指引，主动融入行业现代化建设大局，在大局中把准方向定位，锚定品牌坚挺、制造智能、管理精益、文化先进四个战略发展方向，坚持打造特色鲜明、立足自我发展的现代化卷烟工业企业，全力谱写企业高质量发展新篇章，为烟草行业现代化建设和地方经济社会发展作出新的更大贡献。