The area was long inhabited by the indigenousSami people. The border between Norway and Russia was not defined in terms of land, instead the Treaty of Novgorod specified which indigenous, nomadic families had to pay their taxes to which government. In 1533, the settlement of the Pechenga Monastery was defined as part of Russia. The settlement of Pechenga was founded as the Pechenga Monastery in 1533 at the influx of the Pechenga River into the Barents Sea, west of modern Murmansk, by St. Tryphon, a monk from Novgorod. Inspired by the model of the Solovetsky Monastery, Tryphon wished to convert the local Skolt Sami population to Christianity and to demonstrate how faith could flourish in the most inhospitable lands. The area was resettled by the Pomors and other Russians. The present border between Norway and Russia was settled in 1826, and the development of the area considerably accelerated in the late 19th century, when the monastery was re-established there. The harbor of Liinakhamari in Petsamo was important for the Russian economy during World War I as the Baltic Sea was blocked by the Germans.
Finnish control
In the 1920 Treaty of Tartu, that followed Finnish occuрation of the region, Soviet Russia ceded the area of Pechenga to Finland. Deposits of nickel were found in 1921, after Petsamo became a part of Finland. In 1934, the deposits were estimated at over five million tonnes. Mining operations were started in 1935 by Canadian and French corporations. Construction of a road from Sodankylä through Ivalo to Liinakhamari started in 1916 and was completed in 1931. This made Petsamo a popular tourist attraction, as it was the only port by the Barents Sea reachable by automobile. , formally ceded to the Soviets after the 1939–40 Winter War. The yellow area was ceded to the Soviets in the 1944 Moscow Armistice. The red area is Jäniskoski, which Finland sold to the Soviet Union in 1947. In the Winter War of 1939–1940, the Soviet Union briefly occupied Petsamo. In the following peace agreement, the Rybachy Peninsula, with the area of, was the only part of Petsamo ceded to the Soviet Union, although the Soviets had occupied all of Petsamo during the Winter War. In 1941, during World War II, Petsamo was used by Nazi Germany as a staging area for the offensive towards Murmansk. In 1944, the Red Army occupied Petsamo again, and this time Finland had to cede it to the Soviet Union as part of the Moscow Armistice signed on September 19, 1944; the total ceded area was. On July 21, 1945, the Presidium of the Supreme Soviet of the Soviet Union decreed the establishment of Pechengsky District with the administrative center in Nikel on the ceded territory and to include this district as a part of Murmansk Oblast. In 1947, Finland exchanged the remaining Rayakoski area, together with the Jäniskoski hydroelectric plant, for Soviet-confiscated German investments in Finland.
Retrocession to Russia
Following the Paris Peace Treaty, the local Skolt Sami were given the choice of staying in Soviet Russia or moving to Finland. Most opted to re-settle in Finland, but some chose to stay in Russia. When Polyarny District was abolished on July 9, 1960, a part of its territory was transferred to Pechengsky District. On December 26, 1962, when the Presidium of the Supreme Soviet of the RSFSR decreed the reorganisation of the Soviets of People's Deputies and the executive committees of the krais, oblasts, and districts into the industrial and agricultural soviets, Murmansk Oblast was not affected and kept one unified Oblast Soviet and the executive committee. Nevertheless, on February 1, 1963, the Decree by the Presidium of the Supreme Soviet of the RSFSR established the new structure of the districts of Murmansk Oblast, which classified Pechengsky District as rural. However, this classification only lasted for less than two years. The November 21, 1964 Decree by the Presidium of the Supreme Soviet of the RSFSR restored the unified Soviets of People's Deputies and the executive committees of the krais and oblasts where the division into the urban and rural districts was introduced in 1962, and the districts of Murmansk Oblast were re-categorized as regular districts again by the January 12, 1965 Presidium of the Supreme Soviet of the RSFSR Decree.