I 1898 ble det gjort en henvendelse til Kirke- og undervisningsdepartementet fra 26 familiefedre i Neiden, om å få oppført en kirke og anlagt en kirkegård i Neiden. Bare fire år senere sto kirken ferdig. Befolkningens ønske om å få en kirke var sammenfallende med myndighetenes ønske om å trygge grenseområdene mot finsk-russisk ekspansjon.