Специализированное строительно-монтажное управление строительства «Красноярскгэсстрой» создано 14 июля 1955 года приказом №152 Министерства строительства электростанций для сооружения Красноярской ГЭС на Енисее.

В августе 1961 года рабочими «Красноярскгэсстрой» уложен первый кубометр бетона в водосливную часть плотины Красноярской ГЭС.

В 1969 году коллектив управления строительства «Красноярскгэсстрой» приступил в Койбальской степи Хакасии к сооружению комбината "Саянмрамор", а в Дивногорске - к сооружению завода низковольтной аппаратуры.

В 1973 году коллектив управления строительства «Красноярскгэсстрой» принимает участие в строительстве Надеждинского металлургического завода, в том же году Указом Президиума Верховного Совета СССР коллектив управления строительства «Красноярскгэсстрой» награждён орденом Ленина.

В 1976 году приказом Министерства энергетики и электрификации СССР управление строительства "Саянгэсстрой" реорганизовано в управление строительства «Красноярскгэсстрой» с перебазировкой его из Дивногорска в посёлок Майна, а потом в посёлок Черёмушки. Основным направлением деятельности становится строительство Саяно-Шушенской ГЭС.

В 1980 году управление строительства «Красноярскгэсстрой» начинает строительство Майнской ГЭС.

В 1981 году коллективу "Красноярскгэсстроя" поручено строительство гидротехнических объектов Берёзовской ГРЭС-1, объектов Горевского горнообогатительного комбината силами Лесосибирского стройуправления.

В 1983 году управление строительства «Красноярскгэсстрой» начинает работы подготовительного периода на строительстве Катуньской ГЭС Алтайского края.

В 1987 году силами управления «Красноярскгэсстрой» введён в эксплуатацию Черногорский кирпичный завод по выпуску 4,5 миллиона штук кирпича в год. Сданы рабочие площади Шушенского молочноконсервного комбината.

В декабре 1988 года приказом Минэнерго СССР ордена Ленина управление строительства «Красноярскгэсстрой» преобразовано в производственное строительно-монтажное объединение (ПСМО) "Красноярскгэсстрой".

В 1991 году ПСМО "Красноярскгэсстрой" стало одним из учредителей Российской корпорации по энергетическому строительству и строительной индустрии "Росэнергострой".

В январе 1994 года решением Государственного комитета по управлению имуществом Республики Хакасия учреждена холдинговая компания "Красноярскгэсстрой" в форме акционерного общества открытого типа на основе имущества структурных подразделений ПСМО "Красноярскгэсстрой", ставшая правопреемником объединения.