Екатеринодарское Войсковое кладбище возникло в марте 1830 года. С 1867 года это Военно-гражданское, а с 1893 года – Екатеринодарское Гражданское кладбище.
За 37 лет на Екатеринодарском кладбище было похоронено около 30 тысяч офицеров и казаков. Позже уже Всехсвятское кладбище стало местом упокоения также и мещан, переселенцев. На кладбище было три сектора: православный, еврейский, армянский. Городская власть была вынуждена дополнительно рассмотреть вопрос о карантинном сроке захоронения. Если до 1886 года он определялся в 30 лет, то к концу XIX века был сокращен до 20 лет. После этого можно было производить повторные захоронения, не оплачивая расходы.
