Vuokselan sankarihautausmaa on vuonna 1929 valmistuneen, arkkitehti Ilmari Launiksen suunnitteleman kivikirkon vieressä. Kirkko on edelleen paikallaan, tosin varsin huonokuntoisena.
Sankarivainajat oli talvisodan aikana sekä jatkosodan alettua haudattu Lammasniemen vapaussodan muistomerkin viereen. Matkaa kirkolta sinne oli noin 300 metriä.
Lammasniemen alue jäi kuitenkin ahtaaksi ja keväällä 1944 päätettiin sankarihauta-alue siirtää kokonaan Vuokselan kirkon läheisyyteen. Sankarivainajien uudeksi lepopaikaksi valittiin luonnonkaunis paikka kirkon alueelta Pikku-Vuoksen rannalta, jossa sijaitsi vanha kunnantalo.
Vanha kunnantalo, joka oli toiminut aiemmin väliaikaisena kirkkona, purettiin ja aluetta ryhdyttiin kunnostamaan uuteen käyttöön. Sankarivainajien omaiset, sukulaiset ja tuttavat olivat joukolla mukana talkoissa. Arkut nostettiin haudoista ja siirrettiin uusiin leposijoihin. Pienet valkoiset laatat asetetiin hautakummuille. Rakennusmestari Väinö Kuivalaisen johdolla pystytettiin suuri valkoinen puuristi sankarien kalmiston toiseen päähän. Silloin ei vielä kukaan voinut aavistaa, että kolmen viikon kuluttua jouduttaisiin jättämään kotimaisemat pakon edessä. Karkea kartta alueesta on säilynyt, mutta kiireessä ei oltu ehditty tehdä tarkempaa sankarivainajien sijaintitietoa alueella.