Het gouvernement ontstond op 29 december 1708 door een oekaze van tsaar Peter I van Rusland. Net zoals alle gouvernementen die ontstonden stonden de grenzen niet vast, maar bestond het uit een aantal steden met omliggend gebied. De oejazd Jarensk werd overgedragen van het gouvernement Siberië naar het gouvernement Archangelgorod.
Op 9 juli 1719 werd het gouvernement opgedeeld in vier provincies Archangelgorod, Vologda, Galitsj en Oestjoeg. De oejazden werden omgevormd tot districten, maar in 1727 werd dit weer ongedaan gemaakt. Het gouvernement bestond tot 1780 toen het opging in de gouvernementen Vologda en Kostroma.