Công ty TNHH MTV đóng và sửa tàu Hải Minh (Phiên hiệu Quân sự: Nhà máy X51) được thành lập ngày 26/10/1975. Theo quyết định số 1380/QĐ-BQP, ngày 30/4/2010 của Bộ Quốc phòng chuyển đổi thành Công ty trách nhiệm hữu hạn một thành viên Đóng và sửa tàu Hải Minh.
Trải qua quá trình xây dựng và phát triển, được sự quan tâm của Đảng, Nhà nước, Quân đội, nhất là từ khi thực hiện đường lối đổi mới, công nghiệp hóa, hiện đại hóa đất nước, Nhà máy đã từng bước được đầu tư nâng cấp cơ sở hạ tầng và các trang thiết bị công nghệ cùng đông đảo đội ngũ cán bộ, kỹ sư, chuyên viên, công nhân kỹ thuật thường xuyên được bổ sung nhân lực và bồi dưỡng nâng cao trình độ đã đáp ứng được nhiệm vụ bảo đảm kỹ thuật có yêu cầu ngày càng cao và đồng bộ theo yêu cầu của sự phát triển trong lĩnh vực Hàng hải. Từ lúc đầu, chỉ sữa chữa được các tàu xuồng chiến đấu trên sông có lượng giãn nước dưới 100 tấn, đóng mới các loại tàu có lượng giãn nước từ 100 tấn đến 300 tấn. Đến nay, Nhà máy đã sửa chữa được các tàu chiến, tàu vận tải Hải quân, tàu Cảnh sát biển có lượng giãn nước tới 2000 tấn; sữa chữa được các tàu kinh tế có lượng giãn nước tới 6500 tấn, đạt tiêu chuẩn quản lý chất lượng ISO 9001:2015. Trong lĩnh vực đóng mới, Nhà máy đã đóng được các loại tàu có kết cấu phức tạp, tính năng đa dạng và có hàm lượng công nghệ cao như tàu H.119 (606, 607, 622, 627, 632, 637, 640), tàu kéo cứu hộ TKCH-2000 (950, 951, 952, 953, 954), tàu kéo TK-600CV (982, 984, 985, 986, 987), tàu cá 1482 (A, B) (744, 745), tàu kiểm ngư 1482C (KN806, KN807, KN840), tàu tìm kiếm cứu nạn FC-624 (924), tàu kiểm ngư cỡ trung KN-750 (KN-265, KN-272, KN-273); tàu kiểm ngư KN-3600 (KN-506, KN-508); tàu trinh sát biển TS500CV (CSB6008, CSB6009, CSB6011), tàu đánh cá ngừ đại dương Seas, tàu ứng phó cứu nạn sự cố tràn dầu PR-787…Giá trị sản xuất công nghiệp và thu nhập của người lao động ngày càng tăng, năm sau cao hơn năm trước.
Trải qua quá trình xây dựng và trưởng thành, các thế hệ cán bộ, sĩ quan, hạ sĩ quan – chiến sỹ, quân nhân chuyên nghiệp, công nhân viên quốc phòng và người lao động Nhà máy luôn phấn đấu hết mình, vượt qua mọi khó khăn gian khổ, luôn sẵn sàng chiến đấu, hi sinh và cống hiến để viết nên truyền thống “Đoàn kết hiệp đồng, năng động sáng tạo, khắc phục khó khăn, hoàn thành tốt nhiệm vụ”; được Đảng, Nhà nước tặng thưởng Huân chương Quân công hạng nhì, 4 Huân chương Chiến công hạng Nhất, 1 Huân chương Bảo vệ Tổ quốc hạng Ba và nhiều phần thưởng cao quý khác. Đặc biệt, năm 2013 Nhà máy được phong tặng danh hiệu Anh hùng Lực lượng Vũ trang Nhân dân, năm 2015 được tặng thưởng Huân chương Quân công hạng Nhì; nhiều tập thể, cá nhân của Nhà máy được Đảng, Nhà nước, Quân đội khen thưởng.
Thế mạnh của công ty: Đóng mới, sửa chữa tàu quân sự, phương tiện vận tải và công trình thủy; gia công kết cấu thép và dịch vụ cảng, bến bãi.
Phương châm hành động: “Giữ vững uy tín, đảm bảo chất lượng, đúng tiến độ, chi phí hợp lý, đáp ứng cao nhất nhu cầu của khách hàng”.