Petsamon alue liitettiin kuuluvaksi Suomeen Tarton rauhassa 1920 ja samana vuonna valtioneuvosto määräsi Sodankylän kirkkoherran toimimaan alueen suomalaisten pappina. Petsamon luterilainen seurakunta perustettiin väliaikaisten järjestelyin 1921. Tuomiokapituli anoi useaan kertaan seurakunnan virallista perustamista, mutta ilmeisesti taloudellisista syistä tähän ei suostuttu. Alaluostarin vuosina 1906–1908 rakennettu ortodoksinen kirkko määrättiin annettavan luterilaisen seurakunnan käyttöön sisäasiainministeriön päätöksellä 31.5.1921. Kirkkoa kunnostettiin useampaan kertaan 1920-luvun kuluessa ja se remontoitiin perusteellisesti 1930. Seurakunnassa oli neljä hautausmaata: Petsamossa, Pummangissa, Salmijärvellä ja Kervannossa. Vaitolahden tilapäinen hautausmaa otettiin käyttöön 1921. Seurakunnan pappila valmistui 1937. Jatkosodan jälkeen seurakunnan toiminta muutti Kalajoelle 1944, jonka kirkkoa käytettiin myös Petsamon luterilaisen seurakunnan kirkkona.
Petsamon kunta luovutettiin kokonaisuudessaan Neuvostoliitolle 19.9.1944 solmitun välirauhansopimuksen mukaan ja kunnan toiminta loppui vuoden 1948 kuluessa Suomen eduskunnan säätämän lain mukaisesti (Suomen asetuskokoelma 486/1948). Petsamon seurakunta lakkautettiin ja kaikkien luovutettujen alueiden seurakuntien toiminta päättyi 31.12.1949, jonka jälkeen niin sanottujen siirtoseurakuntien luterilaiset jäsenet kirjattiin asuinpaikkakuntansa seurakunnan kirkonkirjoihin.
Kylät
Alaluostari, Höyhenjärvi, Jokikylä, Kaakkuri, Kervanto, Kolttaköngäs, Maattivuono, Näsykkä, Parkkina, Petsamo (Trifona), Pitkäjärvi, Pummanki, Salmijärvi, Suonikylä, Vaitolahti, Valasjärvi, Vuonokylä, Vuoremijoki
Naapuriseurakunnat
Papisto
Kirkkoherrat
1921–1922 Frans Emil Lilja, kirkollisten ja kouluolojen järjestelijä
1922–1923 Viktor Armas Aavikko, samalla kansakouluntarkastaja
1923–1926 Mauri Veikko Tenlén (Tena)
1926–1930 Kallas Untamo Päivärinta
1931–1937 Eliel Aleksanteri Auno
1937–1944 Sulo Oskar Ludvig Soriola
Ylimääräiset papit
1920 Arvi Järventaus, väliaikainen pappi, Sodankylän kirkkoherra
1930–1931 Eero Juhani Ahola, vt. kirkkoherra, Hailuodon kirkkoherra
1944 Albert Immanuel Heikinheimo, vt. kirkkoherra, Oulun diakonissakodin johtaja
1944 Yrjö Aarne Aittokallio (Lehmusvirta), vt. kirkkoherra Sodankylän kirkkoherra
1944–1945 Paavo Eino Johannes Elovaara, vt. kirkkoherra
Arkisto
Petsamon seurakunnan rippikirjat ja historiakirjat alkavat vuodesta 1921. Seurakunnan arkistoa säilytetään Kansallisarkisto Oulussa ja aineistokokonaisuus kattaa vuodet 1919–1938.
Kansallisarkisto on digitoinut Petsamon seurakunnan kaikki kirkonkirjat. Yli 100 vuotta vanha ainneisto on vapaasti tutkittavissa Astia-palvelussa. 100 vuotta nuoremmat aineistot ovat käytettävissä kaikissa Kansallisarkiston tutkijasaleissa ja niiden käyttäminen edellyttää käyttöluvan hakemista.