С целью развития деятельности в сфере строительства, реконструкции, ремонта и содержания объектов зеленого хозяйства Первомаского района г.Минска, а также создания благоприятных условий для проживания населения района было создано ХПУ ЗС Первомайского района, решением Мингорисполкома № 215 от 02.08.1990 года «О совершенствовании организационной структуры управления г. Минска» предприятиями жилищно-коммунального хозяйства Первомайского района г. Минска» ХПУ ЗС Первомайского района реорганизовано в ПРЭП «Райдорозеленение».
Первомайский район часто называют восточными воротами Минска, его украшением и гордостью. Это крупный промышленный, научный, культурный и образовательный центр белорусской столицы, где благодаря труду архитекторов, строителей, работников коммунальных служб созданы лучшие условия для проживания работы и отдыха.
На обслуживании предприятия находятся: 2 парка, 10 скверов, 3 бульвара, 102 озелененные территории вдоль улиц, 96 озелененных придомовых территорий, 81 озелененная и благоустроенная территория.
Общая площадь обслуживаемых территорий составляет 664 га.