Puolangan seurakunnan sankarihautausmaa sijaitsee kirkon välittömässä läheisyydessä. Hautausmaahan on haudattu 158 vainajaa. Lisäksi kahdeksan sankarivainajaa on haudattuna sivuhautausmaalle.

Sankarihautausmaan muistomerkkinä on Valter Mikkolan tekemä "Vartiossa oleva sotilas".