Kuolemajärven sankarihautausmaa sijaitsee vuonna 1903 valmistuneen, arkkitehti Josef Stenbäckin suunnitteleman graniittikirkon läheisyydessä. Talvisodan alussa, 8.12.1939 vetäytyvät suomalaisjoukot räjäyttivät kirkon tornin, jotta venäläiset eivät olisi voineet käyttää tornia tähystys- ja tulenjohtopaikkana. Räjähdyksen aiheuttamassa tulipalossa kirkko tuhoutui pahoin vain kiviseinien jäädessä pystyyn. Jatkosodassa 1941 Suomen vallattua Kuolemajärven takaisin huomattiin venäläisten purkaneen kirkon raunioita. Suomalaisten toimesta kirkkoa ei alettu korjaamaan. Sodan jälkeen Neuvostoliitto hävitti täydellisesti kirkonraunion sekä hautausmaan. Kirkon graniittiseinät, tiilet ja hautamuistomerkit kuljetettiin pois ja koko alue tasattiin.
