На основании постановления Совета Министров БССР от 13 сентября 1968 года № 280 приказом Министра связи БССР от 8 декабря 1968 года № 190 «Об организации ремонтно-строительного управления Министерства связи БССР» в системе Минсвязи было организовано ремонтно-строительное управление «Ремстройсвязь» для проведения ремонтно-строительных работ на объектах Министерства связи БССР.
1 июля 1979 г. на его базе был создан республиканский ремонтно-строительный трест «Белремстройсвязь».