Предприятие основали в декабре 1945 года. В 1950-е годы были заложены основы городской системы зелёных насаждений. Городские скверы, парки и цветники стали символом краевой столицы. «Сегодня „Горзеленстрой“ — это команда из около сотни профессионалов, которые создают неповторимый зелёный наряд Ставрополя, разрабатывают проекты озеленения, создают дизайн клумб», — отметил мэр Иван Ульянченко. Один из последних проектов предприятия — сквер у ставропольского аэропорта имени А...

В 2020 году администрация Будённовска заключила контракт на благоустройство и озеленение сквера Памяти на сумму более 35 млн рублей. Работы выполняла организация, подконтрольная директору ООО «Горзеленстрой». При сдаче объектов подрядчик завысил объёмы и стоимость фактически выполненных работ. Ущерб бюджету города превысил 4,5 млн рублей. На основании материалов оперативников возбуждено уголовное дело о мошенничестве в особо крупном размере...