Để đẩy nhanh tiến độ cơng nghiệp hố và hiện đại hố đất nƣớc Đảng và Nhà nƣớc ta coi việc hiện đại hĩa ngành hàng hải và tàu biển là một trong những chính sách quan trọng nhất của quốc gia. Nhƣng từ khi đất nƣớc mở của hoạt động kinh doanh xuất nhập khẩu ngày càng phát triển mạnh thì những non trẻ của hệ thống cảng biển và đội tàu Việt Nam ngày càng thể hiện rõ nét. Hệ thống cảng biển và đội tàu yếu kém, lạc hậu về cơng nghệ và rất thiếu vốn đầu tƣ cải tạo, nâng cấp, đổi mới trang thiết bị để đáp ứng yêu cầu về lƣợng hàng gia tăng đáng kể mà mở cửa nền kinh tế đã đem lại.
Ngay từ đầu thập niên 90, tốc độ phát triển ngoại thƣơng gia tăng nhanh điều đĩ địi hỏi việc xây dựng một ngành cơng nghiệp hàng hải phát triển mà trong đĩ hệ cĩ một đội tàu vận tải biển quốc gia lớn mạnh về số lƣợng, chất lƣợng và hệ thống cảng biển hiện đại về cơng nghệ làm nịng cốt là một việc làm hiển nhiên và hết sức quan trọng.
Cùng với sự ra đời của một số Tổng cơng ty Nhà nƣớc khác trên cơ sở quyết định 91/Ttg ngày07/03/1994 của Thủ tƣớng Chính phủ về việc thí điểm thành lập tập đồn kinh doanh, ngày 29/04/1995 Thủ tƣớng Chính phủ ra quyết định số 250/TTg quyết định thành lập một Tổng cơng ty mạnh - Tổng cơng ty hàng hải Việt Nam. Việc thành lập Tổng cơng ty hàng hải Việt Nam sẽ gĩp phần đƣa ngành hàng hải Việt Nam tiến đến hồ nhập với các nƣớc trong khu vực và thế giới.
Tổng Cơng ty hàng hải Việt Nam cĩ tê giao dịch là VietNam national Shipping Lines( Viết tắt là Vinalines). Cĩ trụ sở chính tại 201Khâm Thiên- Đống Đa - Hà Nội. Tại thời điểm mới thành lập Tổng Cơng ty đƣợc giao số vốn ban đầu là 1420,577 tỷ VNĐ trong đĩ cĩ 49 tàu biển loại từ 100 DWT trở lên với tổng trọng tải khoảng 393401DWT, 34 cầu tàu cĩ tổng chiều dài 4985m với 6.600m2 diện tích bề mặt; 52 kho hàng với tổng diện tích 127. 504m2; 691.991m2bãi và Tổng Cơng ty cĩ 18.456 lao động với 0,17% ngƣời cĩ trình độ trên đại học , 43,3% ngƣời cĩ trình độ đại học và cao đẳng, 6,63% ngƣời cĩ trình độ trung học và 49,2% ngƣời cĩ trình độ cơng nhân kỹ thuật( số liệu tính đến ngày 30/12/1996).
Qua 3 năm kể từ ngày chính thức đi vào hoạt động(1/1/1996) đến nay, Tổng Cơng ty hiện cĩ 24 doanh nghiệp thành viên hạch tốn độc lập 1 doanh nghiệp thành viên hạch tốn phụ thuộc và cĩ vốn gĩp tại 8 doanh nghiệp liên doanh trong và ngồi nƣớc. Trong đĩ cĩ: 7doanh nghiệp vận tải biển, 3 doanh
nghiệp khai thác cảng, 23dn dịch vụ hàng hải. Các doanh nghiệp cĩ quan hệ gắn bĩ với nhau về lợi ích kinh tế, tài chính, cơng nghệ, thơng tin, đào tạo, tiếp thị, hoạt động trong ngành hàng hải để tăng cƣờng tích tụ và tập trung, phân cơng chuyên mơn hố và hợp tác sản xuất, nâng cao hiệu quả kinh doanh của các doanh nghiệp và của Tổng Cơng ty.
Tổng Cơng ty đề ra nhiệm vụ trọng tâm trong gia đoạn này là tập trung xây dựng va phát triển nhanh chĩng đội tàu, hệ thống cảng biển dtheo hƣớng tiến lên hiện đại bằng cách tiếp cận ngay với khoa học, cơng nghệ cao thơng qua việc ƣu tiên mua và thuê mua hoặc đĩng mới một số tàu biển, cơng cụ xếp dỡ. Tổng Cơng ty sẽ đƣa đội tàu của ngành trở thành đội tầu chủ lực của quốc gia theo hƣớng chuyên dùng hố, hiện đại hố và ngày càng áp dụng cơng nghệ hàng hải đồng bộ, tăng khả năng cạnh tranh với nƣớc ngồi dành lại thị phần vận chuyển hàng hố xuất nhập khẩu, nhanh chĩng tham gia vồ thị trƣờng khu vực và dịng phát triển chung của thế giới.
Tổng cơng ty hàng hải Việt nam cĩ các nhiệm vụ chính sau đây(Theo điều 2 - Quyết định số 250/TTg ngày 29/04/1995 của Thủ tƣớng Chính phủ).
- Thực hiện nhiệm vụ kinh doanh về vận tải biển, khai thác cảng, sửa chữa tàu biển, đại lý mơi giới và cung ứng dịch vụ hàng hải và các ngành kinh doanh khác cĩ liên quan đến hàng hải theo qui hoạch, kế hoạch phát triển hàng hải của Nhà nƣớc, xuất nhập khẩu phƣơng tiện, vật tƣ, thiết bị chuyên ngành hàng hải, cung ứng lao động hàng hải cho các tổ chức kinh doanh trong và ngồi nƣớc, hợp tác liên doanh, liên kết với các tổ chức kinh tế trong và ngồi nƣớc về hàng hải phù hợp với pháp luật và chính sách của Nhà Nƣớc.
- Nhận và sử dụng cĩ hiệu quả, bảo đảm và phát triển vốn do Nhà nƣớc giao bao gồm cả phần vốn đầu tƣ vào các doanh nghiệp khác; nhận và sử dụng tài nguyên đất đai và các nguồn lực khác do Nhà nƣớc giao để thực hiện nhiệm vụ kinh doanh và những nhiệm vụ khác đƣợc giao.
- Tổ chức quản lý cơng tác nghiên cứu, ứng dụng tiến bộ khoa học, cơng nghệ và cơng tác đào tạo, bồi dƣỡng cán bộ cơng nhân trong Tổng cơng ty.