Những năm tháng thăng trầm Ngay từ đầu thế kỷ XVI, trên bản đồ hàng hải thế giới đã có tên Vũng Tàu, lúc bấy giờ được gọi là Cinco Chagas Veidareiras (tiếng Bồ Đào Nha có nghĩa là Năm vết thương của Chúa cứu thế), bởi vì nếu nhìn từ xa, Vũng Tàu có năm ngọn núi nhô lên. Trong các tài liệu hàng hải của Pháp thì lại có tên là Cap Saint Jacques, chỉ một mũi đất nhô ra biển (“cap” trong tiếng Pháp nghĩa là mũi).

Thành lập tháng 7/2005 theo Quyết định số 2269/QĐ-BGTVT ngày 05/7/2005 của Bộ Giao thông vận tải, kế thừa và phát huy truyền thống 50 năm phát triển của ngành hàng hải Việt Nam, 4 năm qua, Công ty Bảo đảm an toàn hàng hải II không ngừng lớn mạnh và luôn hoàn thành xuất sắc nhiệm vụ Nhà nước giao, góp phần quan trọng bảo vệ an ninh Tổ quốc và an toàn hàng hải.

Ngày 15/8/2009, tại Nhà hát lớn Hà Nội, đã diễn ra Lễ trao tặng cúp vàng "Doanh nghiệp tiêu biểu Việt Nam" lần I và Cúp vàng "Lãnh đạo xuất sắc" lần II năm 2009. Các đơn vị được nhận Cúp vàng "Doanh nghiệp tiêu biểu Việt Nam" là những đơn vị có đóng góp lớn cho quốc gia, cộng đồng; các cá nhân được trao Cúp vàng "Lãnh đạo xuất sắc" là những cá nhân tiêu biểu, lãnh đạo giỏi, có thành tích cao trong quá trình điều hành và phát triển đơn vị. Trong đợt vinh danh này, Công ty Bảo đảm an toàn hàng II ( MSCII) và Tổng giám đốc Phạm Đình Vận vinh dự được nhận các danh hiệu trên. Phóng viên Tạp chí HHVN đã trò chuyện với Tổng giám đốc Phạm Đình Vận - Chủ nhân Cúp vàng "Lãnh đạo xuất sắc".

Hưởng ứng Kế hoạch số 112/KH/ĐTN ngày 01 tháng 6 năm 2009 của Ban Chấp hành tỉnh Đoàn Bà Rịa-Vũng Tàu về việc tổ chức hội thi tìm hiểu Nghị quyết Đại hội đoàn, đoàn Cơ sở Công ty Bảo đảm An toàn Hàng Hải II đã tham dự với đội tuyển gồm 21 đồng chí sau:

Thực hiện Chỉ thị số 13/CT-UBND ngày 20/3/2009 của chủ tịch Ủy ban Nhân dân tỉnh Bà Rịa - Vũng Tàu và Công văn số 1326/CHHVN-KHKĐ ngày 03/7/2009 của Cục Hàng hải Việt Nam về việc Báo cáo tổng kết 05 năm thực hiện Nghị định 119/2004/NĐ-CP về Công tác quốc phòng.