Founded in the second half of the 18th century, the noble Orthodox Russian village was originally called Andreevka, in honor of the landowner. It was also known as Yelkhovskaya, named after the Yelkhovy spring, which was popular among the locals. The village was part of the Tverdilovskaya volost and belonged to the Pokrovsky church parish. In 1847, the locals built a wooden church with a bell tower in honor of Archangel Michael. After the abolition of serfdom in 1861, with the help of the zemstvo, a stone building for an Orthodox school was erected in the village, and it gained the status of a selo. The church existed for less than a hundred years and was closed in 1930. The domes were removed, the bell tower was destroyed, and the building was used as a storage facility for agricultural products and equipment until it was dismantled for building materials.

In 2000, a memorial cross was erected at the site of the lost church in the village of Yelkhovka. The Orthodox parish of the Church of Archangel Michael was reestablished in the village of Yelkhovka in the Buzuluk district on November 18, 2015. At a meeting of residents, a decision was made to design and construct a new church in the village of Yelkhovka.