В соответствии с разрешением Государственной штатной комиссии при Совете Министров СССР от 02.09.1950 г. за ©24-2799, приказа Министерства коммунального хозяйства КазССР от 05.10.1950г. за ©351, приказом по Акмолинскому облкомхозу от 12 октября 1950 года в городе Акмолинске была организована контора дорожного и зеленого хозяйства на полном хозяйственном расчёте, на самостоятельном балансе с открытием текущих и расчетных счётов.
На баланс конторы было принято дорожное и зеленое хозяйство города Акмолинск, лесопитомник, а также русское и казахское кладбища.
Согласно положению на контору были возложены функции строительства, ремонта и содержания дорог, скверов и парков.
В 1962 году предприятие было реорганизовано в "Горзеленстрой города Целинограда".
Приказом по Министерству коммунального хозяйства КазССР ©169 от 28 июля 1969 года в г. Целиноград с 1 августа 1969 года организован совхоз "Чубары".
Профиль совхоза декоративное садоводство и цветоводство.
Из Управления "Горзеленстрой" г. Целинограда этого же Министерства функции по выращиванию и реализации продукции посадочного материала переданы совхозу "Чубары" и они определяют основную деятельность совхоза.
29 ноября 1969 года Целиноградский облисполком решением © 19/589 утвердил разделительный финансовый план между Управлением "Горзеленстрой" и совхозом "Чубары".
В 1972 году совхоз освоил выращивание 22-х видов растений и в этом же году начал выращивать хвойные породы растений.
10 марта 1972 года из Управления "Горзеленстрой" передан на баланс совхоз "Чубары" и дендросад.
В 1988 году происходит присоединение совхоза "Чубары" к Управлению "Горзеленстрой".
В 1995 году создается Управление по благоустройству и озеленению города в составе Горкоммунхоза.
В 2001 году в связи с изменением статуса города предприятие реорганизовано и выделено в государственное коммунальное предприятие "Зеленстрой" на праве хозяйственного ведения, основной целью деятельности которого является озеленение территорий общего пользования и создание благоустроенной городской среды.
В 2005 году ГКП "Зеленстрой" было преобразовано в Акционерное Общество "Астана-Зеленстрой".
Структура предприятия укомплектована на 5 службах и 30 подразделениях:
- Служба главного инженера
- Служба зеленого строительства
- Служба благоустройства
- Служба защиты зеленых насаждений
- Проектно-ландшафтная мастерская
Основной целью деятельности предприятия является озеленение территории общего пользования, их содержание и сохранение, благоустройство.
Общее количество работников АО "Астана-Зеленстрой" составляет 1355 человек.