История Первомайского района г. Минска начинает свой отсчет от 25 июня 1969 года, когда соответствующим Постановлением Президиума Верховного Совета БССР была образована новая территориально – административная единица города, в которую вошли смежные территории Советского, Заводского и Ленинского районов. В 1960-х гг. началась широкомасштабная застройка города во всех направлениях. Еще не существовало Первомайского района, а уже велось строительство микрорайона Зеленый Луг. Возводились дома, прокладывались новые дороги, разбивались бульвары. Первомайский район столицы является одним из самых молодых районов города. В 1970-х гг. началось строительство микрорайона Уручье – одного из самых крупных и благоустроенных районов Минска. За прошедшие десятилетия Первомайский район не просто вырос по территории и численности населения, но и превратился в одно из красивейших мест столицы. Сегодня он занимает седьмую часть территории Минска площадью свыше 3,3 тыс. га и численностью проживающих 227,3 тыс. человек. Первомайский район по праву является самым зеленым и экологически чистым районом Минска. По площади зеленых насаждений (840,7 га) он занимает первое место в городе. Ботанический сад, парк им. Челюскинцев, парк возле Национальной библиотеки Беларуси, лесные массивы Севастопольского парка, сквер в микрорайоне «Уручье», Музей валунов, Слепянская водная система – излюбленные места отдыха минчан. С целью развития деятельности в сфере строительства, реконструкции, ремонта и содержания объектов зеленого хозяйства Первомаского района г.Минска, а также создания благоприятных условий для проживания населения района было создано ХПУ ЗС Первомайского района, решением Мингорисполкома № 215 от 02.08.1990 года «О совершенствовании организационной структуры управления г. Минска» предприятиями жилищно-коммунального хозяйства Первомайского района г. Минска» ХПУ ЗС Первомайского района реорганизовано в ПРЭП «Райдорозеленение».

Во исполнение решения Мингорисполкома № 985 от 10.09.1998 года ПРЭП «Райдорозеленение» Первомайского района г. Минска 01.01.1999 года реорганизовано путем создания самостоятельного ГП «Зеленстрой – 6» со статусом юридического лица. Решением Минского городского исполнительного комитета № 785 от 14.07.2000 года ГП «Зеленстрой – 6» переименовано в коммунальное унитарное предприятие «Зеленстрой Первомайского района г. Минска» (УП «Зеленстрой Первомайского района г. Минска).

Первомайский район часто называют восточными воротами Минска, его украшением и гордостью. Это крупный промышленный, научный, культурный и образовательный центр белорусской столицы, где благодаря труду архитекторов, строителей, работников коммунальных служб созданы лучшие условия для проживания работы и отдыха.

На обслуживании предприятия находятся: 2 парка, 10 скверов, 3 бульвара, 102 озелененные территории вдоль улиц, 96 озелененных придомовых территорий, 81 озелененная и благоустроенная территория.

Общая площадь обслуживаемых территорий составляет 664 га.