Soikkolan kylään perustettiin luterilainen seurakunta 1620-luvulla. 1700-luvun alun sotavuosien jälkeen Soikkolalla, Kattilalla ja Kapriolla oli yhteinen kirkkoherra. Vuoden 1740 tienoilla Soikkola ja Kattila yhdistettiin ja vuonna 1834 niihin liitettiin myös Novasolkan seurakunta.
Soikkolaan rakennettiin uusi kirkko 1740 mutta kun se oli lähes valmis, venäläinen pappi vaati sen siirrettäväksi kauemmaksi ortodoksikirkon luota. Uusi puukirkko rakennettiin Järvenperän kylään ilmeisesti vuonna 1810. Kirkko paloi vuonna 1905 ja uusi puukirkko valmistui vuonna 1910. 1900-luvun alussa kirkkoherran virka oli pitkään täyttämättä, koska köyhään seurakuntaan, jonka kolme kirkkoa sijaitsivat kaukana toisistaan, oli vaikeaa löytää hakijoita.
Vuonna 1919 kolme seurakuntaa erosivat jälleen toisistaan. Soikkolasta tuli vuonna 1930 rajavyöhykettä eikä sinne enää päästetty saarnaajia. Vuonna 1936 kirkkorakennus muutettiin viljamakasiiniksi.
Seurakunnassa oli 1 635 jäsentä vuonna 1917 ja se kuului Länsi-Inkerin rovastikuntaan.
Kylät
Hamala, Harkkola, Uusi Harkkola, Järvenperä, Kirkonmäki (Soikkola), Kolkanpää, Koskina, Koskisenkylä, Loka (Loas), Loukkula, Metsäkylä, Mäkkylä, Mättäsi, Otsave, Oussimäki, Peipiä, Pätsinä, Repola, Ruutsia, Röllölä, Saarove, Savimäki, Pieni-Somero, Suuri-Somero, Suija, Säätinä, Tammikontu, Tarinaisi, Uusikylä, Venakontsa, Viistina, Voloitsa, Vääräoja
Naapuriseurakunnat
Arkisto
Kattilan-Soikkolan-Novasolkan seurakunnan arkistoa säilytetään Kansallisarkisto Helsingissä ja aineistokokonaisuus sisältää väestörekisteriasiakirjoja vuosilta 1910–1933.
Kansallisarkisto on digitoinut Kattilan-Soikkolan-Novasolkan seurakunnan kirkonkirjoja. Yli 100 vuotta vanha aineisto 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.