04 января 1944 года – в г.Краснодаре создан в системе Наркорыбпрома СССР Государственный Всесоюзный Строительно-монтажный трест «Азчеррыбстрой», подчиненный непосредственно Наркомату через отдел капитального строительства (основание: распоряжение СНК СССР № 18349-р от 23.09.1943 г., приказ по народному комиссариату рыбной промышленности Союза СССР от 04.01.1944 г. № 6).
25 января 1944 г. в г.Краснодаре ГВСМТ «Азчеррыбстрой» организован и приступил к осуществлению деятельности (основание: приказ № 1 от 25.01.1944 г. управляющего ГВСМТ т.Кана А.В. Устав ГВСМТ).
01 июня 1944 г. – в системе треста «Азчеррыбстрой» организована Новороссийская строительно-монтажная контора «Цемстрой» с пребыванием в городе Новороссийске (основание: приказ № 48 – а по ГВСМТ от 06 июня 1944 г. г.Краснодар, положение о Новороссийской СМК).
01 августа 1944 г. – на базе Новороссийской строительно-монтажной конторы «Цемстрой» организовано, в составе треста «Азчеррыбстрой», Новороссийское стройуправление с местонахождением в г.Новороссийске (основание: приказ по народному комиссариату рыбной промышленности Союза СССР № 478 от 01 августа 1944 г., положение о Новороссийском СМУ).
25 июля 1957 г. – на базе конторы организован в г.Новороссийске строительный трест по промышленному и гражданскому строительству «Новороссийскстрой» (основание: пр. по управлению строительства Краснодарского Совета Народного хозяйства № 12-п от 25 июля 1957 г.).
22 августа 1957 г. – строительный трест «Азчеррыбстрой» переведен из г.Краснодара в г.Новороссийск и переименован в трест «Новороссийскстрой» (основание: Постановление Совета Народного Хозяйства Краснодарского экономического административного района).
1963 г. – трест «Новороссийскстрой» переименован в Строительно-монтажный трест № 12 (основание: постановление Совета министров РСФСР № 106 от 02 января 1963 г.), и в этом же году трест № 12 перешло в ведение Главсевкавстрой Министерства строительства РСФСР в г.Ростове-на-Дону в связи с ликвидацией Краснодарского Совета Народного хозяйства и Краснодарского управления строительства.
В июне 1967 г. приказом Министра промышленного строительства СССР, Строительно-монтажный трест № 12 г.Новороссийска, Краснодарского Управления строительства, Министерства строительства СССР (Главсевкавстрой), включен в состав Промышленного строительно-монтажного объединения «Краснодарпромстрой», Министерства промышленного строительства СССР.
В октябре 1973 г. на основании приказа № 227 от 12.10.1973 г. Министра промышленного строительства СССР, Строительно-монтажный трест № 12, с 01.01.1974 г. передан в состав «Главсочиспецстроя» Министерства промышленного строительства СССР.
В июле 1977 г. на основании Постановления ЦК КПСС и СМ СССР от 08.07.1977 г. № 629-195, приказом начальника Главного управления специального строительства при Министерстве монтажных и специальных строительных работ СССР (№ 048 от 20.07.1977 г.), на базе Строительно-монтажного треста № 12 сформирована войсковая часть 02461 (Управление строительства № 12 Главспецстроя СССР), с дислокацией в г.Новороссийске.
Постановлением Совета Министров СССР от 05.09.1990 г. № 897 на базе Главного управления специального строительства при Министерстве монтажных и специальных строительных работ СССР образовано Главное Управление специального строительства при Совете министров СССР (Главспецстрой СССР) с подчинением ему Управления строительства № 12 Главспецстроя СССР.
Постановлением Кабинета Министров СССР от 13.04.1991 г. № 176 Главному управлению специального строительства при Совете Министров СССР присвоено наименование Главное управление специального строительства СССР (Главспецстрой СССР) с переподчинением ему Управления строительства № 12 Главспецстроя СССР.
Указом Президента Российской Федерации от 28.11.1991 г. № 241 на базе главного управления специального строительства СССР на правах Государственного комитета Российской Федерации образовано Главное управление специального строительства Российской Федерации. (Главспецстрой Российской Федерации) с переподчинением ему Управления строительства № 12 Главспецстроя России.
Указом Президента Российской Федерации от 30.09.1992 г. № 1148 Главное управление специального строительства Российской Федерации реорганизовано в Федеральное управление специального строительства при Совете Министров — Правительстве Российской Федерации (Спецстрой России).
В апреле 1998 г. на основании Указа Президента РФ № 727 от 16.07.1997 г. «О совершенствовании управления специальным строительством РФ», сформированоУправление специального строительства по территории № 4 (УССТ № 4) при Федеральной службе специального строительства России (войсковая часть 88887) (приказ директора Спецстроя России от 12.02.1998 г. № 04). На основании Постановления Правительства РФ № 1200 от 31.10.1999 г. Управление строительства № 12 – расформировано, ее подразделения переподчинены УССТ № 4 (приказ директора Спецстроя России от 13.07.2000 г. № 032).
В мае 2000 г. на основании Указа Президента РФ № 867 от 17.05.2000 г. Федеральная служба специального строительства при Правительстве РФ, преобразована в Федеральную службу специального строительства Российской Федерации (Спецстрой России).
В августе 2011 г. Приказом директора Федерального агентства специального строительства от 10.08.2011 г. № 345 Федеральное государственное унитарное предприятие «Управление специального строительства по территории № 4 при Федеральном агентстве специального строительства» (ФГУП «УССТ № 4 при Спецстрое России») переименовано в Федеральное государственное унитарное предприятие «Главное управление специального строительства по территории Южного федерального округа при Федеральном агентстве специального строительства» (ФГУП «ГУССТ № 4 при Спецстрое России»).
С 18 апреля 2017 г. Приказом директора Департамента имущественных отношений Министерства обороны Российской Федерации от 31.03.2017 г. № 942 «Об утверждении устава ФГУП «ГВСУ № 4»» федеральное государственное унитарное предприятие «Главное управление специального строительства по территории Южного федерального округа при Федеральном агентстве специального строительства» (ФГУП «ГУССТ № 4 при Спецстрое России») переименовано в федеральное государственное унитарное предприятие «Главное военно-строительное управление № 4» (ФГУП «ГВСУ № 4»).
Указом Президента РФ от 29 декабря 2016 г. № 727 Федеральное агентство специального строительства(Спецстрой России) – упразднено.
Распоряжением Правительства РФ от 14 февраля 2017 г. № 259-р ликвидационные мероприятия по упразднению Спецстроя России завершить до 1 октября 2017 г.
С 01.07.2017 г. условное наименование войсковая часть 88887 принадлежащее ФГУП «ГУССТ № 4 при Спецстрое России»аннулировано (основание: Приказ МО РФ от 29.05.2017 г. № 340 «О мерах по выполнению пункта 4 Указа Президента Российской Федерации от 29 декабря 2016 г. № 727 «Об упразднении Федерального агентства специального строительства»», Указание начальника Генерального штаба ВС РФ от 01.06.2017 г. № 314/9/2088 «Перечень организационных мероприятий, проводимых в организациях обустройства войск МО РФ в 2017 году» вх. № 2699 от 13.06.2017 г.).
В июле 2022 г. приказом директора Департамента военного имущества МО от 27.07.2022г. № 2433 переименовано в Федеральное Государственное унитарное предприятие «Главное управление специального строительства» (ФГУП «ГУСС»).
В сентябре 2022 г. приказом Врио генерального директора ФГУП «ГУСС» от 15.09.2022 г. № П-177 переименован без изменения места нахождения, филиал «Строительное управление №411» в филиал «Новороссийское строительное управление».
«24 » января 2024 г.