По указу Петра I губерния простиралась от границ Датского (современной Норвегии) и Шведского (современной Финляндии) королевств до Уральских гор. Формально в созданных губерниях уездов не было — они делились на города, которым подчинялись окрестные земли. Архангельская губерния включала в себя 20 городов, центром ее стал — город Архангельской (ныне — Архангельск).
25 января 1780 года Архангелогородская губерния была упразднена. Вместо неё было образовано Вологодское наместничество, в которую входили три области: Архангельская, Вологодская и Великоустюжская области.
Но уже в марте 1784 года было выделено Архангельское наместничество, а в 1796 была образована Архангельская губерния — значительно меньшая по территории, чем Архангелогородская губерния.