Hơn một năm sau khi đất nước hoàn toàn giải phóng, vào ngày 10/11/1976 Công ty chế biến Thủy Sản Nha Trang được thành lập.
Tiền thân của Công ty cổ phần Nha Trang Seafoods – F17 ngày nay là một cơ sở sản xuất kinh doanh của thương nhân người Nam Triều Tiên, chuyên sản xuất hàng đông lạnh trước năm 1975 tại 51-53 Lý Thánh Tôn thành phố Nha Trang.
Ngày 10/11/1976 Uỷ Ban Nhân Dân (UBND) tỉnh Phú Khánh (nay là tỉnh Khánh Hòa) ra quyết định thành lập Xí Nghiệp Đông Lạnh Nha Trang, cơ sở đóng tại 55 Lý Thánh Tôn. Khi vừa mới ra đời, điều kiện cơ sở vật chất kỹ thuật còn rất nghèo nàn. Hệ thống máy móc thiết bị cũ kỹ, lạc hậu. Đầu tiên công ty chỉ chế biến mặt hàng tôm hùm luộc xuất khẩu và một số hàng nội địa khác. Công suất lúc này chỉ đạt 300 kg/sp/ngày, kho bảo quản chỉ có 20 tấn, rách nát. Nhà xưởng chế biến chật hẹp, chỉ khoảng 200m2. Ban lãnh đạo công ty đã tìm mọi cách tháo gỡ, Giám đốc công ty lúc đó là bác Phạm Ấn Sơn đã đích thân đến vùng 4 Hải Quân – Cam Ranh xin tháo gỡ một số máy móc thiết bị đông lạnh và 2 máy phát điện về sửa chữa và sử dụng tạm, đồng thời vào tận thành phố Hồ Chí
Minh để tìm và tuyển dụng 14 công nhân giỏi về làm hạt giống cho việc đào tạo công nhân của xí nghiệp.
Đến năm 1977, để mở rộng quy mô, UBND tỉnh Phú Khánh trang bị cho một hệ thống máy lạnh Mycom của Nhật Bản và một giàn máy lạnh, 2 tủ cấp đông với công suất 100 kg sp/ngày, một kho lạnh bảo quản 60 tấn. Với sự cố gắng khắc phục khó khăn ban đầu, nhà máy dần đi vào sản xuất ổn định.
Tháng 10/1978, trước yêu cầu phát triển của một tỉnh có tiềm năng về thủy sản, xí nghiệp đã quyết định dời toàn bộ cơ sở từ 51-53 Lý Thánh Tôn về tại 58B đường 2/4 – Vĩnh Hải – Nha Trang với mục đích chính là mở rộng quy mô sản xuất và khắc phục tình trạng ô nhiễm môi trường xung quanh. Trải qua 30 năm với bao thăng trầm, cho đến nay công ty đã trở thành con chim đầu đàn của ngành thủy sản tỉnh nhà và là một trong những doanh nghiệp chế biến kinh doanh thủy sản hàng đầu ở miền Trung.
Lúc này do nền kinh tế nước ta đang trong thời kỳ bao cấp, cho nên các xí nghiệp đông lạnh chưa nhiều. Chính vì vậy mà xí nghiệp hầu như độc quyền kinh doanh thủy sản. Các trạm thu mua nguyên liệu trải rộng khắp toàn tỉnh, từ chỗ chỉ có 70 cán bộ công nhân viên khi mới thành lập, xí nghiệp đã tăng lên 300 cán bộ công nhân viên, cho đến nay tăng lên rất nhiều . Tuy nhiên việc tiêu thụ sản phẩm hàng hóa của xí nghiệp gặp nhiều khó khăn do xí nghiệp lúc này chưa được phép xuất khẩu trực tiếp mà phải thông qua các đơn vị xuất khẩu như Seaprodex, công ty xuất nhập khẩu Khánh Hòa... Do đó xí nghiệp chỉ dám sản xuất các sản phẩm sau khi đã kí kết hợp đồng. Tiêu thụ trong nước gặp nhiều khó khăn vì hàng hóa chủ yếu phân phối theo quy định nhà nước. Với những hạn chế đó xí nghiệp chỉ sản xuất cầm chừng, dẫn đến đời sống của cán bộ công nhân viên gặp nhiều bất ổn.
Bước sang giai đoạn 1985-1990, đây là giai đoạn đầu có định hướng đổi mới của nhà nước, phát triển nền kinh tế hàng hóa nhiều thành phần, từ cơ chế tập trung quan liêu bao cấp sang nền kinh tế thị trường. Xí nghiệp đứng trước nhiều thách thức nảy sinh bởi sự cạnh tranh khốc liệt. Do còn mới mẻ, chưa nắm bắt thị trường nên sản xuất dè chừng, chủ yếu nhận gia công cho các xí nghiệp khác để đảm bảo đời sống cán bộ - công nhân viên. Nhanh chóng thích ứng với cơ chế mới, xí nghiệp đã củng cố sản phẩm và thị trường. Sau khi có quan hệ vững vững chắc với khách hàng và các đơn vị gia công, xí nghiệp mạnh dạn kí hợp đồng xuất khẩu và ủy thác xuất khẩu qua đơn vị bạn. Khi đã có vị trí ổn định trên thị trường, xí nghiệp xin được phép xuất khẩu trực tiếp nhằm chủ động hơn trong sản xuất kinh doanh và tăng cường khả năng cạnh tranh. Đến tháng 4/1992 xí nghiệp được phép xuất khẩu trực tiếp.
Ngày 14/12/1993 xí nghiệp đổi tên thành công ty Chế Biến Thủy Sản Xuất Khẩu Nha Trang, với tên giao dịch nước ngoài là Nha Trang Seaproduct Company, viết tắt là Nha Trang Seafoods.
Cuối năm 1997 đầu năm 1998, công ty được tăng cường thêm 5 cơ sở sản xuất kinh doanh và một xưởng chế biến thủy sản (F90) của công ty thiết bị vật tư thủy sản Khánh Hòa. Xưởng chế biến F90 đã được củng cố và hoạt động dần đi vào ổn định. Ngoài ra, trong 6 tháng cuối năm 1998, công ty đã cho sửa chữa, cải tạo lại mặt bằng nhận của công ty dịch vụ và nuôi trồng thủy sản thành nhà hàng Nha Trang Seafoods, với mục đích giới thiệu các sản phẩm mới của công ty để phục vụ khách du lịch trong và ngoài nước . Từ ngày 20/07/2004 công ty có tên gọi là công ty Cổ Phần Nha Trang Seafoods – F17.
Với những đóng góp của mình cho sự phát triển của nền kinh tế đất nước nói chung và của ngành thủy sản của tỉnh Khánh hòa nói riêng trong gần 30 năm, Công ty cổ phần Nha Trang Seafoods F17 đã đạt được những kết quả:
- Năm 1981 lần đầu tiên xí nghiệp được nhà nước trao tặng huân chương lao động hạng III.
- Năm 1995 xí nghiệp được nhà nước trao tặng huân chương lao động hạng II.
- Tháng 10/2001 công ty đã đạt tiêu chuẩn ISO 9001 về quản lý chất lượng. Trong tương lai, công ty sẽ xây dựng tiêu chuẩn về hệ thống quản lý chất lượng ISO 1400 và tiêu chuẩn SA.
- Ngoài ra công ty còn được tổ chức Surefish (Mỹ) đánh giá cấp giấy chứng nhận HACCP cho sản phẩm tôm đông lạnh (2002) và cho sản phẩm cá Ngừ đại dương vi vàng (2003).
Hiện nay công ty đã có uy tín lớn trên thị trường, các sản phẩm của công ty không ngừng thâm nhập vào thị trường mới với yêu cầu chất lượng cao, có nhiều khách hàng ổn định, đội ngũ cán bộ công nhân viên lành nghề, cơ sở vật chất ngày càng hoàn thiện. Với đà phát triển như hiện nay, chắc chắn trong tương lai có rất nhiều đóng góp cho sự phát triển chung của nền kinh tế đất nước, góp phần thúc đẩy công cuộc công nghiệp hóa hiện đại hóa đất nước theo đường lối chính sách của Đảng và nhà nước đề ra.