La zona de Petxenga històricament estava habitada per l'ètnia sami. El 1533 va passar a ser part de Rússia. El 1920 se'l va annexionar Finlàndia amb el Tractat de Tartu. A la Guerra d'Hivern va ser envaïda per la Unió Soviètica, però fou retornada a Finlàndia al Tractat de Moscou de 1940. No obstant això, després de la subsegüent Guerra de Continuació fou cedida a l'URSS a l'Armistici de Moscou de 1944 i definitivament després de la fi de la Segona Guerra Mundial al Tractat de París de 1947.