Gegründet in der zweiten Hälfte des 18. Jahrhunderts, hieß das adlige orthodoxe russische Dorf ursprünglich Andrejewka, nach dem Barin. Es war auch als Jelchowskaja bekannt, nach dem Jelchowy-Quell, der bei den Einheimischen beliebt war. Das Dorf gehörte zur Tverdilowskaja Gemeinde und war Teil der Pokrowski Kirchgemeinde. Im Jahr 1847 bauten die Dorfbewohner eine hölzerne Kirche mit einem Glockenturm zu Ehren des Erzengels Michael. Nach der Aufhebung der Leibeigenschaft im Jahr 1861 wurde mit Hilfe des Landratsamtes im Dorf ein steinernes Gebäude für eine orthodoxe Schule errichtet, und es erhielt den Status eines Dorfes. Die Kirche bestand weniger als hundert Jahre und wurde 1930 geschlossen. Die Kuppeln wurden abgenommen, der Glockenturm zerstört, und das Gebäude wurde als Lager für landwirtschaftliche Produkte und Geräte genutzt, bis es für Baumaterialien abgerissen wurde.

Im Jahr 2000 wurde an der Stelle der verlorenen Kirche im Dorf Jelchowka ein Gedenkkreuz aufgestellt. Die orthodoxe Gemeinde der Kirche des Erzengels Michael wurde am 18. November 2015 im Dorf Jelchowka im Bezirk Buzuluk neu gegründet. Auf einer Versammlung der Dorfbewohner wurde beschlossen, einen neuen Tempel im Dorf Jelchowka zu planen und zu bauen.