Всесвятское кладбище, расположенное в квартале, ограниченном улицами Рашпилевской, Северной, Аэродромной и Бабушкина, было основано в начале 30-х годов XIX века. Площадь погоста около 18,5 га, там захоронено не менее 1,2 млн человек. На Всесвятском кладбище похоронены военные, государственные и общественные деятели XIX и первой половины XX века, герои Первой мировой, Гражданской и Великой Отечественной войн. Некоторые могилы являются памятниками истории и архитектуры. С января 1965 года кладбище закрыто для захоронения. На территории Всесвятского погоста помимо казачьих и русских, а также украинских мещанских и купеческих могил располагались армянские, греческие захоронения. Также там был отдельный сектор, который называли католическим, или польским. Сейчас его нет — раньше расстояние между могилами на кладбище было 1,5–2 м, позже это расстояние использовали, «уплотнив» могилы на всей территории. В 1920–1940-е годы на значительной части кладбища, в основном с западной и северо-западной стороны, были снесены могилы и памятники. Были уничтожены Караимская, Лютеранская, Магометанская, Военная части Всесвятского и большая часть Еврейского кладбища.