Lenet ble dannet i 1921, etter at Sovjetunionen hadde avstått området til Finland etter freden i Tartu. I 1922 ble Petsamo län slått sammen med Uleåborgs län, og da Uleåborgs län i 1938 ble delt ble Petsamo-området lagt under Lapplands län. I 1944 ble Petsamo erobret av Sovjetunionen og i den påfølgende fredsavtalen mellom Finland og de allierte ble området avstått til Sovjetunionen. Lenets første og eneste landshøvding var .