In 1801 werden de gebieden van het oejazd Povenetski overgedragen aan het gouvernement Olonets. Het oejazd Kemski bleef binnen het gouvernement Archangelsk. In 1864 werd de stad Kola vernietigd tijdens de Krimoorlog en het oejazd Kolski. Het oejazd Kolski werd hersteld, maar in 1899 werd het regeringscentrum verplaatst naar Aleksandrovsk. Het oejazd werd hernoemd tot oejazd Aleksandrovski. In 1891 werd het oejazd Pechorski afgesplitst van het oejazd Mezenski.