В соответствии с решением исполкома Горсовета № 217 от 03.08.1973г. о создании системы «Минскзеленстрой» в Заводском районе была создана Контора зеленого хозяйства. В соответствии с решением исполкома Горсовета № 272 от 27 октября 1988г. «О структуре предприятий специализированного производственного управления по зеленому строительству при исполнительном комитете «Хозрасчетный прорабский участок зеленого строительства (ХПУ) Заводского района» преобразован в подрядный специализированный хозрасчетный прорабский участок зеленого строительства (ПСХПУ) Заводского района.
В соответствии с решением исполкома минского Горсовета народных депутатов № 12 от 8 января 1991г. подрядный специализированный хозрасчетный прорабский участок зеленого строительства (ПСХПУ) Заводского района преобразован с 1 января 1991г. в эксплуатационное хозяйство по озеленению (Зеленхоз) Заводского района. На основании решения Мингорисполкома № 1026 от 7 сентября 2000г. «О совершенствовании организационной структуры специализированного арендного предприятия «Минскзеленстрой» Зеленхоз Заводского района с 1 января 2001г. преобразован в производственное коммунальное унитарное предприятие «Зеленстрой Заводского района г. Минска».
