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

紅塔遼寧煙草有限責任公司占地面積62.64萬平方米，主要生產“人民大會堂”、“玉溪”、“紅塔山”、“紅梅”等品牌，其中，“人民大會堂”是遼寧省政府確定的“遼寧省重點名牌產品”。

改制后的紅塔遼寧煙草有限責任公司，在借助紅塔集團的品牌、技術、管理優勢基礎上，按照行業“大品牌、大市場、大企業”戰略，堅持“融入紅塔做大做強，依托紅塔做精做優”發展思路，主動推動品牌整合和改革發展，持續深化時代企業建設，使生產運營水平得到顯著提升，并以實際行動踐行著行業“共同發展”理念，多次得到行業領導的高度肯定，被行業評價為“合作典范，堪稱楷模”。

紅塔遼寧煙草有限責任公司堅持“雙輪驅動”的發展戰略，做到合作品牌與自有品牌的共同發展。合作生產占總產量的一半以上，促進了管理進步、產品結構提升和工藝技術水平的提高，對保持平穩增長發揮了至關重要的作用。

紅塔遼寧煙草有限責任公司堅持發展壯大自有品牌，不斷提升發展質效。如今，自有品牌“人民大會堂”已走過一個甲子，品牌規模已是企業重組時的5倍多，品牌貢獻度和美譽度再創新高。“人民大會堂”主要規格連續四年在國家局抽檢中獲得第一、第二名的好成績；2014年，國家局確定“人民大會堂”在遼寧?。òù筮B）視同行業鼓勵品牌；2017年，國家局再次發文確定“人民大會堂”在東北、華北九省市區視同行業鼓勵品牌。2021年，“人民大會堂”（硬紅細支）進入行業共育品規目錄；“人民大會堂”品牌快速成長，由區域特色品牌向全國知名品牌邁進。紅塔遼寧煙草有限責任公司稅利持續增長，為經濟社會發展作出了重要貢獻，開啟了新時代發展的新征程。