Năm 1976 Công ty Hải sản 404 được thành lập trên cơ sở tiếp nhận cơ sở chế biến của chế độ cũ với cơ sở vật chất nghèo nàn, lạc hậu. Đầu tiên có tên là Đội Công nghiệp nhẹ, sau đổi tên thành Xưởng chế biến 404 với nhiệm vụ là chế biến, sản xuất thực phẩm phục vụ cho quân đội bao gồm lạp xưởng, lương khô, thịt kho, nước mắm… và hoạt động theo phương thức bao cấp hoàn toàn.
Đến năm 1982, đổi tên thành Xí nghiệp chế biến 404. Từ đó, từng bước thoát khỏi cơ chế bao cấp hoàn toàn chuyển sang phương thức hoạt động nửa kinh doanh, nửa bao cấp.
Đến tháng 4 năm 1988, Xí nghiệp 404 đã chuyển đổi thành một doanh nghiệp hoạt động hoàn toàn độc lập và chấp nhận cạnh tranh để tồn tại và đổi tên thành công ty Hải sản 404 theo quyết định số 76/QĐQP và có nhiệm vụ sản xuất kinh doanh nộp ngân sách nhà nước về Quân khu IX và cục tài chính Bộ quốc phòng.
Trong những năm qua Công ty luôn không ngừng cải tiến kỹ thuật, thiết bị máy
móc hiện đại và phòng kiểm nghiệm có khả năng kiểm tra các chỉ tiêu vi sinh, chloramphenicol. Có đội ngũ cán bộ kỹ thuật và công nhân có tay nghề cao. Sản phẩm
của Công ty luôn đảm bảo yêu cầu an toàn vệ sinh thực phẩm được xuất khẩu sang
nhiều nước trên thế giới như: Pháp, Đức, Tây Ban Nha, Hà Lan, Thuỵ sĩ, Mỹ, Canada,
Hàn Quốc, Hồng Công. Hiện nay Công ty đang thực hiện chương trình quản lý chất lượng theo HACCP, GMP, SSOP… chương trình này được quản lý chặt chẽ và đã tạo được uy tín với khách hàng trong nhiều năm qua.
GVHD:Vũ Thuỳ Dương SVTH: Đỗ Thanh Xuân 35 Công ty luôn cố gắng nắm bắt nhu cầu của thị trường, cải tiến mẫu mã hàng
hóa cho phù hợp thị trường tiêu thụ. Hơn thế nữa công ty luôn tìm kiếm mở rộng thị trường mới mang nhiều ngoại tệ về cho đất nước, trong những năm gần đây, công ty còn chú trọng hơn đến sản xuất và bán hàng trong nước để tăng doanh thu.