Нагрудный знак (значок) «Отличник военно-морской стройки» учреждён постановлением Совета Министров СССР от 10 июня 1950 года №2561-1006. Знак (значок) вручался передовым строителям, показавшим отличные результаты в работе: матросам, старшинам, офицерам, инженерно-техническим работникам и служащим строительных частей ВМФ СССР.

Награждение знаком (значком) производилось за выполнение и перевыполнение производственных заданий, с высокими качественными показателями, а именно:

за достижения в скоростном строительстве;
за выполнение строительства важнейших объектов по утверждённым графикам;
за систематическое перевыполнение норм выработки;
за высокое качество строительных работ и сдаваемых объектов;
за отличное овладение и внедрение новой техники и передового новаторского опыта в производство;
за отличный уход за техникой, достижения в выполнении заданий по экономии стройматериалов, деталей, инструмента и других ресурсов;
за выполнение и перевыполнение заданий по снижению стоимости строительства, стройматериалов и стройдеталей;
за активное участие в социалистическом соревновании, примерность в работе и строительстве, высокую дисциплину и активное участие в общественно-политической жизни подразделения.

Приказом Министра Обороны СССР № 82 от 4 апреля 1962 г. награждение знаком (значком) «Отличник военно-морской стройки» было прекращено.

Знак (значок) существует только одного типа, отштампован из красного металла, с наложением четырёх видов эмалей, и применением оксидирования. Состоял из двух отдельных частей: основы знака (значка) и винта, припаянного к основе.