Акционерное общество "Астана-Зеленстрой" создано путём преобразования государственного коммунального предприятия в соответствии с постановлением акимата г. Астаны № 3-1-480 п от 05 июля 2005 г.
Учредителем АО "Астана-Зеленстрой" является акимат г. Астаны, владеющий 100 % пакетом акций в уставном капитале.
Основной задачей создания предприятия является новое строительство и текущее содержание зелёного фонда г. Астаны.
Для решения возложенных задач, в структуре предприятия имеются два лесных питомника для выращивания саженцев древесных и кустарниковых видов, дендрологический сад для проведения фенологических наблюдений и интродукции древесно-кустарниковых пород и многолетних растений, тепличный комплекс для выращивания цветочной рассады, службы зелёного и капитального строительства, служба защиты зелёных насаждений, машинотракторный парк в количестве 208 единиц, с учётом спецтехники для зелёного и капитального строительства.
Для проектирования объектов озеленения с применением методов ландшафтного дизайна в структуре предприятия с января 2004 года создана проектно-ландшафтная мастерская.
На настоящем этапе проводятся работы по озеленению в наиболее активной зоне деятельности человека - селитебной.
Так, на сегодняшний день в городе создано 66 парков, скверов и бульваров, в т.ч. АО "Астана-Зеленстрой" построено 34 объекта.