Vvedenskoje kalmistu pindala on umbes 19 ha. Kalmistul on ka kolumbaarium.[1]
Kalmistu asutati 1771. aastal Moskvat tabanud katkulaine ajal. Kalmistule maeti protestante ja katoliiklasi. Kalmistu esialgsed nimed olid Немецкое кладбище ('saksa kalmistu') või Иноверческое кладбище ('teiseusuliste kalmistu').[2]19. sajandi lõpul ja 20. sajandi algul ümbritseti kalmistu müüriga. Pärast 1917. aastal toimunud Oktoobrirevolutsiooni hakati kalmistule matma inimesi nende usutunnistusest sõltumata. Lähedalasuva künka järgi sai Vvedenskoje kalmistu praeguse nime.[3]