Fundada en la segunda mitad del siglo XVIII, la aldea rusa ortodoxa de propietarios originalmente se llamaba Andreyevka, en honor al noble. También era conocida como Eljovskaya, por el nombre del manantial Eljovy, que era popular entre los lugareños. La aldea formaba parte del volost de Tverdilov y pertenecía a la parroquia de la iglesia de Pokrov. En 1847, los habitantes locales construyeron una iglesia de madera con campanario en honor al Arcángel Miguel. Tras la abolición de la servidumbre en 1861, con la ayuda del zemstvo, se erigió un edificio de piedra para una escuela ortodoxa en la aldea, y esta adquirió el estatus de pueblo. La iglesia existió menos de cien años y fue cerrada en 1930. Se retiraron las cúpulas, se destruyó el campanario y el edificio se utilizó como almacén para productos agrícolas y herramientas, hasta que fue desmantelado para materiales de construcción.

En 2000, en el lugar de la iglesia perdida en la aldea de Eljovka, se erigió una cruz conmemorativa. La parroquia ortodoxa de la iglesia del Arcángel Miguel fue nuevamente formada en la aldea de Eljovka, en el distrito de Buzuluk, el 18 de noviembre de 2015. En una reunión de los habitantes, se tomó la decisión de diseñar y construir una nueva iglesia en la aldea de Eljovka.