В 1820 году на северо-востоке слободы Алексеевки было положено начало кладбищу. В 1845 г. графом Д. Н. Шереметевым и силами прихожан при кладбище начато, а в 1860 г. почти завершено строительство церкви во имя всех Святых. В 1860 г. церковь разрушилась вследствие слабости грунтового основания и просчетов в выборе места.
В 1869 г. было выбрано новое место на территории кладбища и начато строительство церкви во имя благоверного князя Александра Невского. В 1888 г. строительство церкви было окончено. Ее освятил Вениамин — епископ Воронежский и Задонский.
Ныне храм во имя благоверного князя Александра Невского является памятником архитектуры.