Russian expansion to the Kola Peninsula can be traced to the early 16th century when the Russian monk Trifon founded an Orthodox monastery at Pechenga. Later in 1556, Ivan the Terrible, by his own will, gave the monastery a large part of land on the peninsula. This land covered territories which Norway—then a part of the kingdom of Denmark–Norway—traditionally considered as their own. Consequently, Frederick II, the King ofDenmark–Norway, sent two expeditions in the 1580s and in 1586 to give up the peninsula. His claims were, however, contested by Sweden, then the major power in the Baltic region. At first, Sweden extracted the Kola Peninsula from both Russia and Denmark–Norway in a series of wars and resulting treaties. However, in the later Treaty of Täysinä in 1595, Sweden acknowledged Russian rights in Kola. Claims from Denmark–Norway remained, and therefore in 1582, a Russian voivode was appointed to Kola to provide for better defenses of the peninsula. The voivode governed the territory which became known as Kolsky Uyezd. Upon its creation, the uyezd covered most of the territory of the Kola Peninsula, with the exception of Varzuzhskaya and Umbskaya Volosts, and also the northern part of Karelia all the way to Lendery. In 1608–1611, a population census was conducted in the uyezd. The census categorized the Sami people living in the uyezd into three groups—Terskaya Lapps, who lived west of the line between Kildin Island and Turiy Headland of the Turiy Peninsula; Konchanskaya Lapps, who lived east of that line; and Leshya Lapps, who lived south of Kandalaksha all the way south to approximately the 65th parallel. The territories on which each group lived were also named by the same terms. The territory of the Terskaya Lapps included the Sami pogosts of Voroninsky, Norensky, Lovozersky, Ponoysky, and Kandala. The territory of Konchanskaya Lapps comprised the pogosts of Babinsky, Yekostrovsky, Maselgsky, Songelsky, Notozersky, Munomoshsky, Motovsky, Pechengsky, Pazretsky, and Nyavdemsky. In 1623–1624, the territory of the Konchanskaya Lapps was occasionally called the "Upper Lands". Apart from the Sami pogosts, the uyezd also included Kandalakshskaya, Knyazhegubskaya, Kovdskaya, Keretskaya, and Poryegubskaya Volosts, as well as northern Karelia. Kolsky ostrog served as the administrative center.
18th century
From the time of its foundation, the uyezd was governed directly from Moscow. This changed on, 1708, when Tsar Peter the Greatdivided the country into eight governorates, and Kolsky and Dvinsky Uyezds became a part of Archangelgorod Governorate. When Archangelgorod Governorate was abolished by Catherine II on 1780, Kolsky Uyezd became a part of Arkhangelsk Oblast of Vologda Viceroyalty. When Arkhangelsk Oblast was re-organized into Arkhangelsk Viceroyalty by Catherine II's decree on, 1784, Kolsky Uyezd became a part of it as well. The borders of the uyezd were also changed—Varzuzhskaya and Umbskaya Volosts were transferred under its jurisdiction, while most territories in northern Karelia were transferred into Kemsky Uyezd. Upon Paul I's accession to the throne in 1796, all viceroyalties in Russia were abolished, and the country was divided into governorates instead. Arkhangelsk Viceroyalty was transformed into Arkhangelsk Governorate, of which Kolsky Uyezd became a part.
19th century
The borders of the uyezd were changed again in 1826. According to the treaty between Russia and the Sweden–Norway union, the territory to the west of the Voryema River was ceded to Norway. Russia retained only a small plot of land on the left bank of the Paz River with a 16th-century church of Boris and Gleb, and a pogost, today's Borisoglebsky. 1828 saw more changes—Knyazhegubskaya Volost was merged into Kandalakshskaya Volost; Chernoretskoye usolye was merged into Kovdskaya Volost, Tetrinskaya slobodka and Pyalitskaya slobodka, along with Ponoy, were merged into Varzuzhskaya Volost, and Poryegubskaya Volost was merged into Umbskaya Volost. On, 1841, all volosts in the uyezds of Arkhangelsk Governorate were enlarged. In Kolsky Uyezd, only two volosts remained—Kovdskaya, which included old Keretskaya and Kandalakshskaya Volosts and all of the pogosts; and Kuzomenskaya, which was formed from Varzuzhskaya and Umbskaya Volosts and the territory of the Terskaya Lapps). After having been reduced nearly to ashes as a result of a bombardment by a British ship in 1854, the town of Kola went into decline. As a result, on, 1858, Tsar Alexander II approved a State Council opinion "On Changing the Governance in the Town of Kola and in Kolsky Uyezd" that Kolsky Uyezd be abolished and its territory merged into Kemsky Uyezd. The uyezd was restored on, 1883 when Tsar Alexander III approved a new opinion of the State Council, although the territory of the restored uyezd was smaller than its pre-1858 territory. In 1899, it was renamed Alexandrovsky Uyezd.
