Ngày 28/8/2007, Đảng bộ Tổng công ty Thuốc lá Việt Nam được thành lập theo Quyết định số 239 – QĐ⁄ĐUK của Đảng ủy Khối Doanh nghiệp Trung ương. Theo đó, Đảng bộ Tổng công ty Thuốc lá Việt Nam là Đảng bộ cấp trên cơ sở, trực thuộc Đảng ủy Khối Doanh nghiệp Trung ương.
Trong những năm qua, Đảng ta đã có chủ trương đảng viên được làm kinh tế tư nhân và kết nạp chủ doanh nghiệp (DN) tư nhân vào Đảng. Đây là chủ trương đúng đắn, phù hợp với đường lối đổi mới đất nước, góp phần tăng cường sức mạnh, trí tuệ cho Đảng, nâng cao năng lực lãnh đạo và sức chiến đấu của tổ chức Đảng trong các DN tư nhân.