- Năm 1984 Bộ Giao thông vận tải có quyết định số 822 QĐ/TCCB về việc đổi tên Xí nghiệp liên hiệp công trình đường biển thành Xí nghiệp cơ khí giao thông 123 trực thuộc liên hiệp các XN xây dựng giao thông khu vực I, đây là những ngày đầu tiên thành lập công ty.
- Tháng 04/1986 đổi tên XN cơ khí giao thông 123 thành Nhà máy sửa chữa thiết bị cảng biển tại QĐ 386QĐ/TCCB của Bộ giao thông vận tải và trực thuộc Tổng cục Hàng hải Việt Nam.
- Tháng 07/1991 tại QĐ số 695 QĐ/TCCB của Bộ giao thông vận tải về việc sát nhập công ty kinh doanh dịch vụ đường biển lấy tên là: Công ty Cung ứng và Dịch vụ Hàng hải I.
- Năm 1991 đánh dấu một bước phát triển mới của nền kinh tế thị trường: Nhà nước cho phép các loại hình doanh nghiệp hoạt động đa ngành đa nghề đồng thời khuyến khích các chính sách mở cửa giao lưu thông thoáng với các nước bên ngoài. Đây là giai đoạn chuyển mình của nền kinh tế nước nhà. Đứng trước những cơ hội mở cửa hội nhập mới cũng như phải đương đầu với bao biến chuyển để giành được thị phần về cho mình, Công ty Cung ứng và dịch vụ Hàng hải I đã trải qua bao thăng trầm trong suốt thời gian gần 10 năm qua kể từ năm 1991. Các lĩnh vực hoạt động sửa chữa cơ khí, phương tiện bộ, hoạt động thương mại đã chiếm phần lớn trên thị trường Hải Phòng.
- Tuy nhiên, đến năm 1998, do không theo kịp với xu hướng phát triển của nền kinh tế hội nhập nên Công ty đã lâm vào tình trạng sa sút khủng hoảng, hoạt động kém hiệu quả, thậm chí thua lỗ kéo dài. Tình trạng thua lỗ kéo dài đến hết năm 1999 và được khôi phục lại trong năm 2000 bằng một bước chuyển biến của Ban lãnh đạo mới: đưa loại hình dịch vụ mới vào khai thác, đó là dịch vụ container như giao nhận container, sửa chữa container và làm khung treo trong container, ngoài ra còn tăng cường đầu tư nâng cấp khu triền đà với 4 đường triền mới có thể đóng mới và sửa chữa các tàu có trọng tải dưới 2.500 Tấn.
- Công ty Cổ phần Cung ứng và Dịch vụ Kỹ thuật Hàng hải là Doanh nghiệp được thành lập theo Quyết định số 2375/QĐ-BGTVT ngày 14/08/2003 của Bộ trưởng Bộ Giao thông vận tải về việc chuyển doanh nghiệp Nhà nước Công ty Cung ứng và Dịch vụ Hàng hải I, trực thuộc Tổng Công ty Hàng hải Việt Nam thành Công ty cổ phần, giấy chứng nhận đăng ký kinh doanh số 0203000582 ngày 29/09/2003 do Sở Kế hoạch và Đầu tư Hải Phòng cấp.
