2002年3月，經國家菸草專賣局批准，按照海南省委省政府提出的“只求所在，不求所有，規範操作，加快發展”原則，在原海南捲菸廠整體更名改制的基礎上，海南省菸草公司與紅塔菸草（集團）有限責任公司（以下簡稱“紅塔集團”）開展合作組建的股份制公司。2004年，按照國家局關於組織機構調整的要求，海南省菸草公司所持股份上劃中國菸草實業發展中心管理，現海紅公司股東分別為紅塔集團和中國菸草實業發展中心，紅塔集團控股51%，中國菸草實業發展中心占股49%。
海紅公司總資產14.5億元，占地面積16萬平方米，公司員工948人，其中在崗員工596人，內部退養、退休人員352人；海紅公司經過近幾年實施技術更新後，配備3000Kg/h制絲生產線1條，年制絲能力達30萬箱，卷接包機組6台（套），輔聯設備5組，年卷包能力達22萬箱。年生產捲菸17.5萬箱，主要生產紅塔集團的全國名優品牌“紅塔山”、“紅梅”、“恭賀新禧”等和自主品牌“椰王”。海紅公司自成立以來，在國家菸草專賣局、股東雙方和董事會的正確領導下，牢固樹立“兩個至上”行業共同價值觀，秉承 “快樂工作，品質生活”的工作理念，以科學發展為主體，加快轉變經濟發展方式，通過完善體制機制，推進品牌整合，實施技術改造，著力自主創新，提升競爭實力，推動公司持續穩定健康發展。2010年，實現生產捲菸17.5萬箱，同比增長6.06%，工業總產值13.6億元，同比增長18.85%；銷售捲菸17.3萬箱，同比增長5.51%，銷售收入13.43 億元，同比增長17.89%；實現稅利8.24億，同比增長15.76%，其中稅金7.21億元，同比增長23.25%。2002—2010年，海紅公司共上繳稅金34億元，成為海南省的“納稅大戶”、“功勳企業”、“誠信企業”，為國家和地方社會經濟發展做出了積極的貢獻。
“十二五”期間，海紅公司將努力實現三大目標：一是力爭實現“12918”品牌發展規劃，到2015年，“椰王”品牌產銷量達到1萬箱以上，“紅塔山”品牌產銷量達到20萬箱，“紅梅”等其它品牌產銷量9萬箱，實現稅利突破18億元；二是以在原廠址興建員工商住樓，解決長期困擾員工的住房等民生問題為突破口，努力創建員工有尊嚴的工作和生活環境；三是最佳化人員素質結構，全力打造符合現代企業發展要求的員工團隊。展望未來，海紅公司將順應中國菸草改革發展的趨勢，全面落實“捲菸上水平”工作任務，緊密把握髮展機遇，以開拓創新、勇於進取的精神，加快發展速度，提升發展質量，努力把海紅公司建設成一個具有較高水平的現代化捲菸工業企業。
