Siselinna kalmistu kaguossa rajati 1887. aastal 2,6 ha suurusele maa-alale Sõjaväe ehk Kaitseväe kalmistu. 1896. aastal ehitati kalmistule õigeusu kabel. 1918. aastal maeti sinna Saksa sõdureid, Vabadussõja ajal maeti sinna ligi 240 Eesti sõdurit, 40 Vene loodearmeelast ning 117 sõjavangi. Koos hilisemate ümbermatmistega on kaitseväe  kalmistule maetud 16 Briti meremeest. Nende hauatähis taastati 1994. aastal.