Вологодская провинция была образована в составе Архангелогородской губернии по указу Петра I «Об устройстве губерний и об определении в оныя правителей» в 1719 году. В состав провинции были включены города Вологда и Тотьма[1]. Вологодская провинция состояла из дистриктов (название «уезд» продолжало употребляться в официальных документах, невзирая на их официальную отмену). В 1727 году все дистрикты были переименованы в уезды.