Трест «Стройгаз» был образован в 1935 году для строительства второй очереди Горьковского автозавода. В годы войны предприятие перебазировалось в Барнаул для строительства тут оборонных заводов. За долгую историю «Стройгаз» возвёл десятки крупных объектов, включая знаковые: барнаульский дом под шпилем, краевой театр драмы, Мемориал Славы, кинотеатр «Россия», спорткомплекс «Обь». Одна из последних крупных строек компании – здание художественного музея на площади Октября в Барнауле.
В 2018-м «Стройгаз» был признан банкротом, на предприятии ввели конкурсное производство. Общая сумма кредиторской задолженности составила свыше 4 млрд рублей, погасить удалось лишь 640,5 млн.