红塔辽宁烟草有限责任公司成立于2003年12月22日，是云南红塔集团与辽宁省烟草公司共同出资重组而成。公司下辖营口烟厂、沈阳烟厂两个生产点，年卷烟生产能力60万箱。
有着百年历史的沈阳卷烟厂和营口卷烟厂，拥有从英、德、意等国引进的先进生产和检测设备，近几年在产品创新、品牌培育上取得了较好的成绩，实现了快速增长。
公司成立以来，红辽公司可共享红塔集团的全国名优卷烟品牌，营口卷烟厂、沈阳卷烟厂在辽宁国有企业纳税排行榜上始终名列前茅，在落实国家烟草专卖局“大市场、大企业、大品牌”战略构想上迈出了意义深远的一步。
公司丰富的市场资源、强大的品牌优势和深厚的文化底蕴一经融合，不但能为消费者提供更优质的产品和服务，还将对振兴东北老工业基地产生了推动作用。 2008年、2009年，在沈阳烟厂、营口烟厂百年大庆之际，红辽人放眼未来，力争在“十二五”末实现年销售收入100亿元以上，年实现税利60亿元以上。同时经过5年建设要实现企业管理水平比较高、企业文化建设水平比较高、员工队伍整体素质比较高、员工幸福指数比较高、企业技术创新能力比较强的 “四高一强”宏伟目标章。