Nellimin ortodoksinen kirkko on pyhitetty Pyhälle Kolminaisuudelle ja Trifon Petsamolaiselle.

Kirkko on rakennettu vuonna 1987 alkujaan rukoushuoneeksi. Vuotta myöhemmin metropoliitta Leo vihki sen kirkoksi.

Kirkon on suunnitellut Seppo Latvala. Suunnittelussa on käytetty esikuvana Petsamon Yläluostarin kirkon vanhaa osaa.