Предприятие ведёт отсчёт своей истории с 1973 года. Согласно решению Горисполкома был создан Дорожно-эксплуатационный участок Фрунзенского района, начальником которого являлся Коротенко Борис Борисович. Он возглавлял данный участок с 01.10.1973г. по 09.08.1976г. На этапе становления собственной техники у предприятия не было, она числилась на балансе ГП «Трест Гордормеханизация», но, несмотря на технические сложности, с первых дней существования дорожного участка работники проявили себя профессионалами высокого уровня.
С 01.10.1976г. по 06.02.1979г. начальником Дорожно-эксплуатационного участка Фрунзенского района был Сенькевич Георгий Петрович, в те годы коллектив участка насчитывал 63 человека из них: ИТР – 18 чел.; служащие – 3 чел; рабочие – 48 человек.
С марта 1979г. по ноябрь 1979г. участком руководил Путятов Владимир Иванович.
Начиная с 70-х годов, с участием предприятия вводились в эксплуатацию новые столичные микрорайоны: Запад, Сухарево, Кунцевщина, Масюковщина, Красный Бор, Каменная Горка.
В это непростое, но интересное время возглавлял Дорожно-эксплуатационный участок Фрунзенского района с 17.12.1979г. по 27.05.1996г. грамотный руководитель, мастер своего дела, Бабицкий Александр Степанович.
Время не стоит на месте, события сменяют друг друга, меняются взгляды, приоритеты, но верность своему делу остаётся. Более 17 лет Александр Степанович посвятил себя Дорожно-эксплуатационному участку Фрунзенского района, оставив огромный вклад в развитие его деятельности.
С 28.05.1996г. начальником назначен Кузьмич Алексей Фёдорович.
08 октября 1999 году на базе Дорожно-эксплуатационного участка Фрунзенского района, структурного подразделения ГП «Трест Гордормеханизация», было создано Дорожно-эксплуатационное коммунальное унитарное предприятие «Ремавтодор Фрунзенского района города Минска». Это была команда высококвалифицированных специалистов, коллектив единомышленников, который объединял 100 человек и результат работы которого был высоко оценен на уровне района.
Под руководством Алексея Фёдоровича в 1999 году УП «Ремавтодор Фрунзенского района города Минска» вошло в число лучших предприятий района и впервые было занесено на Доску почета Фрунзенского района города Минска по итогам соревнования.
Кузьмич Алексей Фёдорович возглавлял предприятие до 27.11.2000г.
С 24.01.2001г. по 24.01.2003г. директор УП «Ремавтодор Фрунзенского района г.Минска» - Киричун Степан Павлович.
С 17.02.2003 г. приступил к работе в должности директора Завадский Чеслав Осипович. Вопросы производства всегда рассматривались им с глубоким пониманием и величайшим чувством ответственности. Чеслав Осипович проработал в должности директора до 02.09.2011г.
С 05.09.2011 по 05.03.2021 УП «Ремавтодор Фрунзенского района г.Минска» возглавлял Насевич Геннадий Викторович. Под его руководством предприятие неоднократно становлось победителем социально-экономических соревнований, заносилось на Доску почета Фрунзенского района в 2016, 2017, 2019, 2020 и 2021 годах.
В августе 2021 года должность директора УП "Ремавтодор Фрунзенского района г.Минска" занял Гоман Сергей Васильевич. Под его руководством предприятие продолжает развиваться, поддерживая традиции, сформированные коллективом за прошедшие годы.
Фрунзенский район растёт и развивается: изменяется облик его проспектов и улиц. На сегодняшний день обслуживаемая площадь составляет 3208,663 тыс м2. Территория, которую обслуживает УП «Ремавтодор Фрунзенского района г. Минска», из года в год увеличивается.
В районе на постоянной основе ведутся работы по ремонту дорог и их содержанию.
Начальники Дорожно-эксплуатационного участка Фрунзенского района
Коротенко Борис Борисович
С 01.10.1973г. по 9.08.1976г.
Сенькевич Георгий Петрович
С 01.10.1976г. по 06.02.1979г.
Путятов Владимир Иванович
март 1979 – ноябрь 1979г.
Бабицкий Александр Степанович
С 17.12.1979г. по 27.05.1996г.
Кузьмич Алексей Фёдорович
С 28.05.1996г. по 27.11.2000г.
Директора УП «Ремавтодор Фрунзенского района г.Минска»
Киричун Степан Павлович
С 24.01.2001г. по 24.01.2003г.
Завадский Чеслав Осипович
С 17.02.2003 г. по 02.09.2011г.
Насевич Геннадий Викторович
С 05.09.2011 г. по 05.03.2021 г.