Początki osady sięgają XVI stulecia, region ten od najdawniejszych czasów zamieszkiwany był przez Lapończyków Skolt. Rejon Pieczengi został przyłączony do Rosji w roku 1533, w którym też ufundowano tam klasztor. Na mocy traktatu w Tartu w roku 1920 Rosja Radziecka odstąpiła rejon Pieczengi niepodległej Finlandii. W roku 1924 odkryto w tym rejonie duże zasoby niklu i miedzi (zob. Nikiel). Finlandia powierzyła ich eksploatację od roku 1934 przedsiębiorstwom angielskim, kanadyjskim i francuskim. Na początku 1940 roku, podczas wojny zimowej, Armia Czerwona zajęła ten rejon, ale na mocy traktatu moskiewskiego z 12 marca tego samego roku zwróciła go Finlandii z wyjątkiem Półwyspu Rybackiego. Po zajęciu Norwegii przez Niemcy ówczesne Petsamo stało się ważnym węzłem zaopatrzenia Wehrmachtu i bazą Luftwaffe (głównie Jagdgeschwader 5). Stąd Luftwaffe, Wehrmacht i oddziały fińskie wielokrotnie przeprowadzały ataki na Murmańsk i magistralę murmańską. Na mocy rozejmu moskiewskiego z 19 września 1944 Finlandia zrezygnowała z rejonu Pieczengi na rzecz Związku Radzieckiego. Ten stan potwierdził pokój paryski (1947), przy czym Związek Radziecki otrzymał od Finlandii dodatkowo obszar Jäsniskoski.