En 1820, en el noreste de la aldea de Alexeyevka, comenzó la creación de un cementerio. En 1845, el conde D. N. Sheremetev y los feligreses iniciaron la construcción de una iglesia en nombre de todos los Santos, que estuvo casi terminada para 1860. Sin embargo, debido a un suelo débil y errores en la elección del lugar, la iglesia se derrumbó pronto.

En 1869, se eligió un nuevo lugar en el cementerio para la construcción de una iglesia en nombre del príncipe bendito Alexander Nevsky, y en 1888 se completó su construcción. La consagración del templo fue realizada por Benjamín, obispo de Voronezh y Zadonsk.

Según los recuerdos de los ancianos, el templo nunca se cerró. Incluso durante la ocupación de Alexeyevka por las tropas alemanas, continuaron los servicios religiosos. En la puerta de entrada del templo quedaron marcas de balas, y en el lado sur de la pared se puede ver un agujero sellado por un proyectil perforante, que atravesó una pared de 1 metro y 10 centímetros de grosor y cayó sobre el coro.

En 2012, se instaló una escalera de caracol en el campanario y se adquirieron nuevas campanas. Ahora hay once, y la más grande pesa 450 kg.

Hoy en día, el templo en nombre del príncipe bendito Alexander Nevsky es reconocido como un monumento arquitectónico.