Kõigepealt, 1940. aasta detsembris maeti varem Ristimäe ja Suhkrumäe nime kandnud Maarjamäele ümber 1919. aasta algul Naissaare vangilaagris hukatud Nõukogude Balti laevastiku meremehed. 1941. aasta suvel tegid sakslased samasse kohta oma kangelaskalmistu. (Ajaloolane Toomas Hiio: üle 2300 Saksa sõduri ja mereväelase, nende seas ka sadakond eestlast; ajaloolane Eerik-Niiles Kross: sinna on maetud ka punaste poolt 1941. aasta suvel hukatud Eesti lendurid, samuti hukatud Erna rühma sõdurid ja mõned metsavennad.)