Nurmeksen seurakunnan pääkirkko (1959) on pyhitetty apostolien Pietarin ja Paavalin kunniaksi. Sen on suunnitellut Iisalmen, Kajaanin ja Mikkelin kirkkojen kanssa arkkitehti Ilmari Ahonen.
Pyhän Kolminaisuuden kirkko Valtimolla valmistui tšasounaksi vuonna 1960 ja vihittiin kirkoksi vuonna 2005.
Nurmeksen seurakunnan alueella on kahdeksan tšasounaa: Bomban matkailukeskuksessa Nurmeksessa, Vastimossa, Pellikanlahdessa, Valtimon Elomäellä, Juuan keskustassa, Vuokossa, Pyötikön kalmistossa ja Paalasmaan saaressa.