Hyrynsalmen kirkko sijaitsee 5-tien varrella, noin kaksi kilometriä keskustasta, osoitteessa Katajarannantie 2.
Seurakuntakeskus sijaitsee hautausmaan vieressä, osoitteessa Nivantie 4.
Katajarannantie, 89400 Hyrynsalmi
Nivantie 4 b, 89400 Hyrynsalmi
Nivantie 4, 89400 Hyrynsalmi