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. Seurakunta lakkautettiin 1950.
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, va. 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, va. kirkkoherra
Arkisto
Petsamon seurakunnan rippikirjat ja historiakirjat alkavat vuodesta 1921. Seurakunnan arkistoa säilytetään Kansallisarkisto Oulussa ja aineistokokonaisuus kattaa vuodet 1919–1938.