Памятник первостроителям был установлен к 40-летию города 9 августа 1978 года. Мемориальную композицию разработал студент Ленинградского художественного училища им. Мухиной Б. Людына. Памятник был построен на средства предприятий города.
Долгое время было традицией в день строителей поднимать на флагшток памятника вымпел. Интересно, что при открытии памятника право поднять вымплел было предоставлено Владимиру Рыжову (1936 г.р.) – первому коренному жителю поселка Судострой.
В последующие годы памятник утратил части композиции: вымпел и очертания первой палатки.
Цифры «1936» обозначают год приезда первых строителей будущего города. Квадратная стела со словами «первостроителям от благодарных жителей города», символизирует первый кирпич.
Три фигуры символизируют первых специалистов и рабочих строительства. В центре — начальник стройки. Подразумевается, что это первый начальник строительства Иван Тарасович Кирилкин (1890-1942 гг.). Слева от него – геолог. Геологи и геодезисты первыми стали осваивать территорию, проводя различные изыскания под строительство города. Женская фигура символизирует женские комсомольские бригады, прославившие стройку в Никольском устье.