2003年12月，紅塔遼寧煙草有限責任公司（以下簡稱“紅塔遼寧公司”）由遼寧省煙草專賣局（公司）與紅塔集團實行股份制合作組建，下設沈陽卷煙廠、營口卷煙廠。紅塔集團以貨幣投資形式出資控股51%，遼寧省煙草專賣局（公司）以兩廠資產總額投資持股49%。2004年，遼寧省煙草專賣局（公司）將所持股權轉讓給中國煙草實業發展中心。2005年4月，紅塔集團增持股份，持股比例為52.17%；中國煙草實業發展中心出資不變，持股比例47.83%。紅塔遼寧公司組建后，取消沈陽、營口兩個卷煙廠的法人資格，公司成為獨立法人。

截至2016年底，紅塔遼寧公司總資產59.5億元，其中固定資產34.4億元，流動資產36.8億元，資產負債率28.1%。 占地面積63.003萬平方米，設備年綜合卷煙生產能力115.56萬箱，擁有1500千克/小時、5000千克/小時、6000千克/小時制絲生產線3條，ZJ112、PROTOS、PASSIM、ZJ17D卷接機組30臺（套），GDX1、GDX2、ZB47包裝機組29臺（套）。在崗員工1496人。

2016年，生產卷煙55.7萬箱（不含出口），其中一類煙1.89萬箱、二類煙11.26萬箱、三類煙32.84萬箱，“紅塔山”28.84萬箱、“紅梅”9.7萬箱、“人民大會堂”（含“玉溪會堂”）11.44萬箱，銷售卷煙55.13萬箱（不含出口），實現卷煙銷售收入68.49億元，實現稅利41.96億元。