Акционерное общество «Астана-Зеленстрой» создано Постановлением акимата г.Астаны №3-1-480п от 05 июля 2005г., путем преобразования государственного коммунального предприятия «Зеленстрой». Учредителем АО «Астана-Зеленстрой» является акимат г.Астаны