Trước đó, tại Quyết định 166/2013/QĐ-TTg và các văn bản liên quan, Thủ tướng Chính phủ đã phê duyệt Đề án tái cơ cấu Tổng công ty Thuốc lá Việt Nam giai đoạn 2012-2015, với mục tiêu tiếp tục phát huy vai trò chủ đạo của Vinataba trong việc triển khai và thực hiện các chủ trương chính sách của Nhà nước đối với ngành thuốc lá Việt Nam.

Thực hiện đề án này, Vinataba đã xây dựng tiểu đề án tái cơ cấu Công ty Thuốc lá Thăng Long, Công ty Thuốc lá Thanh Hóa, Công ty Thuốc lá Bắc Sơn và Công ty Thuốc lá Đà Nẵng hoạt động theo mô hình công ty mẹ - công ty con với nòng cốt chính là Công ty Thuốc lá Thăng Long.

Sau khi tiếp nhận 3 đơn vị, tổng tài sản hợp nhất của nhóm công ty mẹ - công ty con này đạt hơn 3.600 tỷ đồng, tổng vốn chủ sở hữu đạt hơn 1.100 tỷ đồng, tổng doanh thu thuần đạt 4.581 tỷ đồng và nộp ngân sách 2.959 tỷ đồng.

Để ổn định tình hình trong giai đoạn tiếp theo thực hiện quá trình tái cơ cấu, đảm bảo nguyên tắc từng bước, thận trọng và hiệu quả, công tác bàn giao bước đầu tập trung vào hoạt động sản xuất kinh doanh, tài sản, tài chính, nguồn lực con người. Bước tiếp theo, khi các đơn vị đã hoạt động ổn định, Vinataba sẽ tiếp tục bàn giao các công tác khác như công tác Đảng, công đoàn, đoàn thanh niên.

Năm 2014, Vinataba cũng đã thực hiện thành công mô hình thí điểm tái cơ cấu, tổ chức lại Công ty Thuốc lá Sài Gòn, Công ty Thuốc lá An Giang, Công ty Thuốc lá Đồng Tháp hoạt động theo mô hình công ty mẹ - công ty con, trong đó Công ty Thuốc lá Sài Gòn là Công ty mẹ.

Như vậy, sau gần 2 năm triển khai, Đề án tái cơ cấu ngành thuốc lá được thực hiện theo đúng mục tiêu mà Chính phủ đặt ra, góp phần đưa ra các sản phẩm có chất lượng được kiểm soát, giá cả phù hợp, góp phần tích cực trong chống buôn bán và nhập khẩu thuốc lá lậu.

Năm 2015, theo tổng kết của Bộ Công thương, ngân sách nhà nước thất thu khoảng 10.000 tỷ đồng, tương đương gần 500 triệu USD do thuốc lá nhập lậu. Phát biểu tại lễ khởi công Nhà máy thuốc lá Vinataba – BAT tại Kiên Giang mới đây, Thủ tướng Nguyễn Tấn Dũng cũng cho rằng, những năm qua, Vinataba đã nhận nhiệm vụ chống thuốc lá lậu và đã rất nỗ lực để cạnh tranh trên thị trường, đẩy lùi thuốc lá nhập lậu. Tính riêng năm 2015, đã góp phần giảm thất thu ngân sách khoảng 3.000 tỷ đồng bên cạnh việc nộp ngân sách khoảng 1 tỷ USD mỗi năm.

Với yêu cầu Bộ Công thương và Vinataba chủ động nghiên cứu phát triển những sản phẩm phù hợp để vừa đáp ứng nhu cầu thật của người dân, vừa chống được buôn lậu cũng như  hạn chế được tạp chất độc hại không kiểm soát được trong thuốc lá nhập lậu, việc đẩy mạnh tái cơ cấu ngành thuốc lá theo phê duyệt của Chính phủ mà Vinataba đang triển khai được xem là một giải pháp cụ thể.