红塔辽宁烟草有限责任公司成立于2003年12月22日,由红塔集团与辽宁省烟草公司共同出资重组而成。2004年,红塔辽宁公司上划中国烟草实业发展中心管理,股东分别是红塔集团和中国烟草实业发展中心,双方分别持有股权52.17%和47.83。公司现有在岗职工1800余人,下辖营口、沈阳两个卷烟厂,年卷烟生产能力60万箱。
红辽公司成立以来,在国家局、中烟实业领导下,在红塔集团和辽宁省局、地方政府的关心支持下,认真贯彻行业改革发展思路,不断深化改革,推进创新,体制机制日趋完善,技术装备明显改善,品牌与资源整合水平不断提高,党的建设、企业文化建设、员工队伍建设取得明显进步,经济效益持续平稳增长。