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

В 1869 г. было выбрано новое место на территории кладбища и начато строительство церкви во имя блгв. кн. Александра Невского. В 1888 г. строительство церкви было окончено. Ее освятил Вениамин - епископ Воронежский и Задонский.

Ныне храм во имя блгв. кн. Александра Невского является памятником архитектуры.