Строительный трест «Горьковгражданстрой» образован в 1964 году, как Горьковский областной (сельский) ремонтно-строительный трест «Горьковоблсельремстрой» решением Исполкома Горьковского областного (сельского) Совета народных депутатов трудящихся.

С февраля 1970 года трест вошел в состав Министерства жилищно-гражданского строительства РСФСР.  За годы работы организация сменила несколько названий: трест «Горьковоблремстрой №2», трест «Горьковгражданстрой», проектно-строительное объединение «Горьковгражданстрой», госпредприятие «Нижегородгражданстрой».

В 1993 году было создано ОАО «Гражданстрой».

В 60-е годы прошлого века строительный трест «Горьковгражданстрой» осуществлял работы в 18 районах Горьковской области, а к моменту развала СССР в строительном тресте «Горьковгражданстрой» существовало 30 собственных подразделений.