La penisola dei Pescatori si trova in una zona dove i confini sono stati tracciati relativamente tardi, il confine russo-norvegese è stato tracciato infatti solo nel 1826, lasciando la penisola dal lato russo del confine. A quel tempo la penisola era abitata soltanto da alcuni coloni norvegesi. Dopo la rivoluzione russa, la parte occidentale di entrambe le penisole diventarono territorio della neocostituita Finlandia. Dopo la Guerra d'inverno del 1939-1940, la Finlandia li dovette però cedere all'Unione Sovietica, a seguito del Trattato di Mosca (1940). I coloni norvegesi restarono così "intrappolati" all'interno dell'Unione Sovietica: alcuni dei loro discendenti sono stati autorizzati a riprendere la cittadinanza norvegese dopo la caduta della Cortina di ferro.