Компания ГУП НАО "НАРЬЯН-МАРДОРРЕМСТРОЙ" зарегистрирована 15 октября 2001 регистратором Инспекция Федеральной налоговой службы по г.Архангельску. Основным видом деятельности является «Строительство автомобильных дорог и автомагистралей», дополнительные виды деятельности: «Строительство жилых и нежилых зданий», «Строительство железных дорог и метро», «Строительство мостов и тоннелей», «Работы строительные специализированные прочие, не включенные в другие группировки», «Деятельность автомобильного грузового транспорта и услуги по перевозкам», «Деятельность автобусных станций», «Деятельность по эксплуатации автомобильных дорог и автомагистралей».