Tổng cụng ty hàng hải Việt Nam (Vinalines) được thành lập theo Quyết định số 250/TTg ngày 29/4/1995 của Thủ tướng Chớnh phủ và hoạt động theo Điều lệ về tổ chức và hoạt động của Tổng cụng ty do Chớnh phủ phờ chuẩn tại Nghị định số 79/CP ngày 22/11/1995.
Việc thành lập Tổng cụng ty nhằm tăng cường tớch tụ, tập trung nguồn vốn, phõn cụng chuyờn mụn hoỏ và hợp tỏc sản xuất, nõng cao hiệu quả kinh doanh của cỏc đơn vị thành viờn và của toàn Tổng cụng ty.
Tổng cụng ty hàng hải Việt Nam được tổ chức và hoạt động theo mụ hỡnh thớ điểm thành lập cỏc tập đoàn kinh tế mạnh và chớnh thức đi vào hoạt động từ 01/01/1996.
Tại thời điểm thành lập, Tổng cụng ty cú 33 doanh nghiệp thành viờn bao gồm 22 doanh nghiệp nhà nước, 02 doanh nghiệp cổ phần (01 doanh nghiệp cổ phần hoỏ và 01 doanh nghiệp cú cổ phần của địa phương) và 09 liờn doanh với nước ngoài, tất cả cỏc doanh nghiệp này đều là doanh nghiệp hạch toỏn độc lập. Ngày đầu thành lập gặp rất nhiều khú khăn do cơ sở vật chất kỹ thuật nhỏ, lạc hậu (đội tàu chỉ cú 49 chiếc tàu trọng tải gần 400.000 tấn phần lớn là cũ, trọng tải nhỏ, tuổi cao, khụng cú tàu và bến cảng chuyờn dụng, năng suất thấp), thị trường vận tải biển lại được mở cửa hoàn toàn từ trước năm 1990 nờn cỏc đội tàu nước ngoài chiếm đến 92% thị phần vận tải hàng XNK. Một khú khăn lớn nữa đú là tổ chức sản xuất cũn chồng chộo, quy mụ doanh nghiệp nhỏ… Do vậy Vinalines đó xỏc định mục tiờu hoạt động và phương thức quản lý điều hành là: Phỏt huy nội lực để tự đầu tư đổi mới, phỏt triển đội tàu và hệ thống cảng biển theo hướng “Đi thẳng lờn hiện đại”, nhằm
nõng cao hiệu quả kinh doanh, sức cạnh tranh cả trong nước và ngoài khu vực.
Sau khi hoạt động theo mụ hỡnh quản lý mới, chỉ trong vũng 5 năm đầu, Vinalines đó giữ vững vai trũ là doanh nghiệp chủ chốt của ngành hàng hải Việt Nam, từng bước giành lại và tăng thờm thị phần vận tải hàng hoỏ xuất nhập khẩu của Việt Nam, tớch cực tham gia thị phần của khu vực.
(a) Về khối lượng hàng hoỏ:
Sản lượng hàng hoỏ vận tải và xếp dỡ thụng qua cảng hàng năm đều đạt mức tăng trưởng liờn tục, vững chắc (vận tải tăng từ 17% đến 31%, sản lượng năm 2000 tăng 2,7 lần so với năm 1995, sản lượng vận tải 5 năm 2001-2005 tăng bỡnh quõn 11%/năm; sản lượng bốc xếp cũng tăng hàng năm từ 13% đến 16%, năm 2000 tăng gấp 1,7 lần so với năm 1995, năm 2001-2005 lượng hàng hoỏ qua cỏc cảng cú mức tăng từ 7%-12%/năm, trong đú hàng container tăng khoảng 31%/năm ) [15, 2].
(b) Về đầu tư:
Trong vũng 5 năm (1996-2000), Vinalines đó đầu tư 4.150 tỷ đồng cho việc phỏt triển đội tàu và cảng biển theo hướng chuyờn dụng hoỏ và đi thẳng lờn hiện đại. Đến cuối năm 2000, Vinalines đó cú thờm 34 tàu với tổng tấn trọng tải là 490.000DWT, cú đội tàu container đầu tiờn của Việt Nam sức chở hơn 6.000 teus/100.000 tấn trọng tải. Chất lượng đội tàu được nõng cao, khỏch hàng nước ngoài đó sử dụng tới hơn 70% năng lực của đội tàu (năm 2000 đội tàu này đó chở thuờ 2,3 triệu tấn hàng giữa cỏc cảng nước ngoài), điều này chứng tỏ chất lượng dịch vụ của đội tàu đó đạt được yờu cầu khắt khe của thị trường thế giới [16, 2].
Vinalines tập trung đầu tư cải tạo, nõng cấp cỏc cảng, xõy dựng bến chuyờn dựng (Đặc biệt cỏc bến chuyờn dựng làm hàng container), trang bị nhiều thiết bị xếp dỡ tiờn tiến.
Do đội tàu và hệ thống cảng biển đều được đầu tư, nõng cấp, Vinalines và cỏc doanh nghiệp thành viờn luụn tỡm mọi biện phỏp để phỏt triển thị trường và cỏc hoạt động kinh doanh mới nờn năng suất của cả đội tàu và hệ thống cảng đều tăng gần 30%.
Trong năm 2005, tổng vốn đầu tư là 3.302 tỷ đồng trong đú đầu tư cho cỏc dự ỏn phỏt triển đội tàu là 2.333 tỷ đồng, cỏc dự ỏn đầu tư cơ sở hạ tầng và mua sắm thiết bị là 969 tỷ đồng [17,2].
(c) Về doanh thu:
Tốc độ tăng doanh thu hàng năm đạt từ 7% đến 19%. Kết thỳc năm 2000 doanh thu của Vinalines đạt 4.131 tỷ đồng, gấp 2,12 lần so với doanh thu năm 1995; lợi nhận đạt 292 tỷ đồng, nộp ngõn sỏch 312 tỷ đồng, tăng từ 8-22% so với năm 1995. Giai đoạn 2001-2005, Vinalines tăng trưởng bỡnh quõn khỏ cao và vững chắc. Tốc độ tăng doanh thu bỡnh quõn đạt 19%/năm, lợi nhuận tăng bỡnh quõn18%/năm. Tớnh đến năm 2005, Vinalines đó đảm bảo việc làm cho hơn 30.000 lao động với mức lương bỡnh quõn 2,3 triệu đồng/người/thỏng [6].
Do kinh doanh cú hiệu quả nờn Vinalines đó bảo toàn và phỏt triển được số vốn Nhà nước giao, tốc độ tớch luỹ dể tăng vốn hàng năm đạt 7-10%. Mặc dự đó cổ phần hoỏ 5% tổng số vốn Nhà nước giao cho Tổng cụng ty, nhưng tổng số vốn dến cuối năm 2000 của Vinalines vẫn đạt 2.287 tỷ tăng 56% với số vốn được giao khi thành lập 1.469 tỷ. Đến cuối năm 2005, tổng vốn đạt 3.300 tỷ đồng, tăng 46% so với năm 2000 [17, 3].