Архангелогородская губерния
Юридически Мезенский уезд был оформлен во время административной реформы Петра I в 1708 году, когда он был включён в состав Архангелогородской губернии. При учреждении провинций в 1719 году Мезенский уезд отошёл к Двинской (Архангелогородской) провинции, в составе которой и оставался до 1775 года, когда деление на провинции было упразднено. В 1780 году Архангелогородская губерния была упразднена, а Мезенский уезд отошёл к Архангельской области Вологодского наместничества. В состав Мезенского уезда были включены территории Пустозерского уезда и Пысской волости Яренского уезда. В 1784 году Архангельская область Вологодского наместничества была преобразована в самостоятельное Архангельское наместничество. В 1796 году Архангельское наместничество было преобразовано в Архангельскую губернию.