Акционерное общество «Мезенское дорожное управление» создано в 2003 году администрацией Архангельской области. В 2011 году, в ходе реорганизации, к нему были присоединены Пинежское и Лешуконское дорожные управления.