紅塔遼寧煙草有限責任公司沈陽卷煙廠始建于1907年，原名大英煙草公司，1948年11月2日，沈陽解放后，取名為沈陽煙草公司，后更名為沈陽制煙廠，1983年劃歸遼寧省煙草公司統一管理后，正式定名為沈陽卷煙廠。2003年12月22日，經國家煙草專賣局批準，沈陽、營口卷煙廠與紅塔集團重組，成立紅塔遼寧煙草有限責任公司，下轄沈陽、營口兩個卷煙廠。

沈陽卷煙廠易地技術改造項目于2009年9月正式得到國家煙草專賣局批復，批復投資10.3億元，按年產卷煙30萬箱規劃設計。2013年4月，完成整體搬遷并進行試生產。新廠址位于沈陽市蘇家屯區，占地290315平方米（約435畝）?，F有新制絲生產線兩條，分別為5000kg/h制絲線和1500kg/h精品線，能夠滿足加工全國主要名優品牌的能力。卷接包設備現有15組普托卷接機組和GD卷接包裝機組，生產的主要品牌有"人民大會堂"、"玉溪"、"紅塔山"、"紅梅"等，合作生產占總量的90%以上，具有年產30萬箱卷煙產品的生產能力。

企業現有員工3522人，其中主業在崗員工602人。2016年，生產卷煙25萬箱，實現銷售收入26.23億元，實現稅利14.67億元。