紅塔遼寧煙草有限責任公司成立于2003年12月22日，是云南紅塔集團與遼寧省煙草公司共同出資重組而成。公司下轄營口煙廠、沈陽煙廠兩個生產點，年卷煙生產能力60萬箱。

有著百年歷史的沈陽卷煙廠和營口卷煙廠，擁有從英、德、意等國引進的先進生產和檢測設備，近幾年在產品創新、品牌培育上取得了較好的成績，實現了快速增長。

公司成立以來，紅遼公司可共享紅塔集團的全國名優卷煙品牌，營口卷煙廠、沈陽卷煙廠在遼寧國有企業納稅排行榜上始終名列前茅，在落實國家煙草專賣局“大市場、大企業、大品牌”戰略構想上邁出了意義深遠的一步。

公司豐富的市場資源、強大的品牌優勢和深厚的文化底蘊一經融合，不但能為消費者提供更優質的產品和服務，還將對振興東北老工業基地產生了推動作用。 2008年、2009年，在沈陽煙廠、營口煙廠百年大慶之際，紅遼人放眼未來，力爭在“十二五”末實現年銷售收入100億元以上，年實現稅利60億元以上。同時經過5年建設要實現企業管理水平比較高、企業文化建設水平比較高、員工隊伍整體素質比較高、員工幸福指數比較高、企業技術創新能力比較強的 “四高一強”宏偉目標章。