XNVTB&CTL là đơn vị được thành lập bởi quyết định của Hội đồng XNLD Vietsovpetro ngày 02/6/1983 với tên gọi  “Cục vận tải biển-Vietsovpetro – Управление морского транспорта  СП”Вьетсовпетро” với nhiệm vụ phục vụ LD Việt Nga khai thác tài nguyên của thềm lục địa Việt Nam và khu vực Đông Nam Á, là mắt xích quan trọng nhất nối liền đại bản doanh LD Việt Nga với các công trình biển đã, đang và sẽ được xây dựng, khai thác thương mại tại các vùng mỏ của XNLD “Vietsovpetro”.

Từ năm 1989 được đổi tên thành “Xí nghiệp Vận Tải Biển và Công Tác Lặn XNLD Vietsovpetro”.

Vào thời điểm thành lập xí nghiệp chỉ có 01 tàu Côn đảo-011 với công suất 1.128 mã lực chỉ để phục vụ trong cảng Dầu khí Vietsovpetro. Dần dần theo thời gian LD Việt Nga cần phải đầu tư lớn hơn, hiện đại hơn cho công tác thăm dò và khai thác dầu khí, điều đó đồng thời đòi hỏi phương tiện phục vụ sản xuất cũng phải được đồng bộ hoá, hiện đại và phù hợp theo. Đội tàu từ thời điểm này cho đến hết 1991 lần lượt được trang bị bổ sung như sau:

            1985 : tàu dịch vụ Lam sơn-01

            1987 : tàu cẩu Hoàng sa; Tàu dịch vụ Sông dinh-01; Tàu làm neo Phú quí-01; tàu dịch vụ Long sơn-01; tàu lặn Long hải-01; tàu chữa cháy Bến đình-01

            1988 : 02 tàu dịch vụ Kỳ Vân-01 và Kỳ vân-02

            1990 : tàu cẩu Trường sa, tàu rải ổng Côn sơn, 03 tàu dịch vụ Sao mai-01, Saomai-02 và Saomai-03.

            1991 : tàu dịch vụ Vũng tàu-01 , tàu lặn Hải sơn.

            2009 : 02 tàu dịch vụ Vũng tàu-02 và Vũng tàu-03

            2010 : Dự kiến LD Việt Nga ký hợp đồng đóng mới 01 tàu lặn và mua thêm 01 tàu dịch vụ 16.000 HP đồng thời tiến hành hoán cải tàu Trường Sa thành tàu cẩu-rải ống và hoán cải Sà Lan VSP-05.

Ban Lặn thành lập năm 1984 theo yêu cầu mở rộng và phát triển mỏ, đảm nhiệm các công việc khảo sát, xây dựng , bảo dưỡng  phần ngầm của các công trình biển. Bắt đầu với việc thuê tàu lặn “Sentavr” và sau đó thuê tàu “Akhtiar” của tập đoàn dầu khí “Trernomornheftegaz”.

Với các thành tích trong công tác quản lý và khai thác hiệu quả đội tàu xí nghiệp và các tàu thuê, hoàn thành tốt nhiệm vụ sản xuất của LD Việt Nga cũng như mở rộng việc cung cấp dịch vụ cho các đối tác của LD Việt Nga , xí nghiệp đã được lãnh đạo LD Việt Nga Vietsovpetro, Tập đoàn dầu khí Quốc gia Việt nam, Thủ tướng Chính phủ đánh giá cao và trao tặng nhiều phần thưởng cao quý:

         - 01 Huân chương lao động hạng III cho tập thể lao động quốc tế XNVTB&CTL.

         - 04 Huân chương lao động hạng III cho 1 tập thể và 3 cá nhân.

         - 17 Bằng khen của Thủ tướng chính phủ cho các tập thể và cá nhân.