Nellim’s Orthodox church is dedicated to the Holy Trinity and the memory of Trifon Petsamolainen. Built in 1987 as a prayer room, the church was consecrated by Metropolitan Bishop Leo a year later. The church was designed by Seppo Latvala. The design was based on the old part of the Petsamo convent church. The church is a reformation church, which is also used for Evangelical-Lutheran services.