Talvisodan sytyttyä Taivalkosken sankarihautausmaa päätettiin perustaa arvokkaalle paikalle kirkon edustalle. Koska kirkonmäki oli pitkälti kalliota, maa-aines sankarihautoja varten ajettiin hevosilla Kaakurivaaralta. Taivalkosken sankarihautausmaahan on haudattu yhteensä 144 kaatunutta sankarivainajaa, joista yksi oli lotta. Sankarihautausmaan reunalla on puinen risti. Kuvanveistäjä Heikki Konttisen suunnittelema isänmaan vartiosotilasta esittävä sankaripatsas on valmistunut vuonna 1957.