Công ty Thuốc Lá Cửu Long tiền thân là Xí Nghiệp quốc doanh Thuốc Lá Cửu Long, thành lập ngày 20 tháng năm 1985 bằng quyết định số 169/QĐ - UBT của UBND tỉnh Cửu Long trên cơ sở tập hợp các đơn vị sản xuất thuốc lá điếu của các cơ quan đoàn thể và tƣ nhân trong tỉnh thành một khối quản lý chung của Nhà Nƣớc.
Đến năm 1989, Xí Nghiệp tiếp nhận mặt bằng về địa điểm mới số 04D - đƣờng Nguyễn Trung Trực, Phƣờng 8, TP.Vĩnh Long vốn là mặt bằng cũ của
17
Xí Nghiệp liên doanh nƣớc giải khát. Cũng vào thời điểm này Xí Nghiệp quốc doanh Thuốc Lá Cửu Long chuyển đổi thành nhà máy Thuốc Lá Cửu Long theo quyết định số 2425/QĐ UTB ngày 29 tháng 12 năm 1989 của UBND tỉnh Cửu Long.
Năm 1990 nhà máy đầu tƣ một máy đóng bao mềm U2L do Nhật sản xuất tạo nên dây chuyền vấn điếu đóng bao hoàn chỉnh.
Năm 1991 nhà máy đầu tƣ thêm một dây chuyền vấn điếu đóng bao thứ hai. Với hai dây chuyền thiết bị hoạt động song song này đã nâng sản lƣợng của nhà máy đạt 55 triệu bao/năm - 60 triệu bao/năm vào các năm 1991 - 1993.
Năm 1994 ngƣời tiêu dùng có xu hƣớng chuyển từ bao mềm sang hộp cứng. Trƣớc tình hình đó nhà máy chủ trƣơng đầu tƣ mua thêm hai máy đóng bao hộp cứng để phục vụ cho sản xuất.
Ngày 31 tháng 12 năm 2000 Thủ tƣớng Chính phủ ra quyết định số 153/2000/QĐ - TTG chuyển nhà máy Thuốc Lá Cửu Long thành doanh nghiệp thành viên trực thuộc Tổng Công Ty Thuốc Lá Việt Nam.
Theo quyết định số 332/2005/QĐ - TTG ký ngày 06/12/2005 của Thủ tƣớng Chính phủ. Đầu năm 2006 nhà máy Thuốc Lá Cửu Long chuyển thành Công Ty Trách Nhiệm Hữu Hạn Một Thành Viên có con dấu riêng. Giấy chứng nhận kinh doanh số 54.0.4.000.007 do Sở kế hoạch và đầu tƣ Tỉnh Vĩnh Long cấp ngày 29/12/2005. Với diện tích mặt bằng là 18.026,3 m2.
- Công ty hoạt động sản xuất liên tục, sản phẩm sản xuất ra theo tình hình thực tế và thị hiếu của ngƣời tiêu dùng. Sản phẩm sản xuất ra tiêu thụ trọn gói một lần ít sản phẩm tồn kho. Với những cố gắng không ngừng nghỉ nên Công ty Thuốc Lá Cửu Long nói riêng và Tổng Công ty Thuốc Lá Việt Nam nói chung đã giành đƣợc nhiều giải thƣởng danh giá trên con đƣờng phát triển. Giải thƣởng cho doanh nghiệp:
1. Huân chƣơng độc lập Hạng Nhì, Hạng Ba. 2. Huân chƣơng lao động.
3. Cờ thi đua của Chính phủ.
4. Doanh nghiệp Việt Nam uy tín chất lƣợng 2006. 5. Cúp vàng vì sự tiến bộ xã hội và phát triển bền vững.
6. Giải thƣởng doanh nhân Việt Nam tiêu biểu 2006 ( Ông Nguyễn Thái Sinh - Chủ tịch hội đồng quản trị).
18
7.Giải trí tuệ 2008.
Giải thƣởng cho thƣơng hiệu VINATABA:
1. Sao vàng đất Việt 2005, 2007 - Top 100 best Brand of VietNam (Gold Star award).
2. Nhãn hiệu cạnh tranh nổi tiếng Quốc gia 2006. 3. Cúp vàng ISO 2007 - Bộ khoa học và công nghệ.
4. Cúp vàng thƣơng hiệu và nhãn hiệu 2008 (the best Brand and Trade Gold Cup 2008).
5. Thƣơng hiệu nổi tiếng Quốc gia - 2008