20 июня 1951 г. Министр Морского флота СССР издал приказ ‘Об организации докового участка на строящемся заводе №4 в бухте ‘Находка». Этот день считается датой основания завода.

В том же году был установлен первый плавучий док.

С 1953 по 1956гг были введены в эксплуатацию первое производственное здание механосборочного цеха, отдельный корпусно-сварочный цех, литейно-кузнечный цех.

С 1957 по 1972гг были завершены работы по строительству причальной линии. Закончено строительство докового пирса, построено здание заводоуправления. Создано специализированное конструкторское бюро по судостроению.

С 1977 по 1986гг был сдан в эксплуатацию глубоководный пирс №1 и пирс №2, завершено строительство и введен в эксплуатацию весь блок цехов.

В 1992г завод был акционирован. В 1999г НСРЗ получил сертификат соответствия системы менеджмента качества международному стандарту ИСО 9002:1994.

В последующие годы НСРЗ участвовал в крупных инфраструктурных проектах реализованных в Приморском крае.

Вся история завода бережно хранится в заводском музее, который посетить может любой желающий.