Im Jahr 1807 bauten die Bewohner von Elchowka eine kleine Steinkirche mit einem Glockenturm, die für 300 Personen ausgelegt war. Der Altar wurde zu Ehren des Schutzmantels der Heiligen Gottesmutter geweiht. Die Gründungsurkunde wurde am 20. August 1802 von Bischof Serapion von Alexandrow ausgegeben. Auf dem Gelände der Kirche befand sich eine hölzerne Wache, und rundherum war ein hölzerner Zaun. In den Jahren 1882 und 1887 wurde die Kirche umgebaut, und 1893 wurde sie erneut von Bischof Gurij von Burtasow geweiht. Laut dem Erlass der Samaraer Geistlichen Konsistenz vom 1. Dezember 1901 bestand die Gemeinde der Schutzmantelkirche aus zwei Priestern, einem Diakon und einem Psalmodisten, die von Spenden, Brotsteuern und staatlichem Gehalt lebten. Das Geistliche hatte auch 49 Desjatinen Land, und im Jahr 1898 stellte die Dorfgemeinschaft weitere 15 Desjatinen zur Verfügung und baute Wohnraum für die Gemeinde.

Zur Erinnerung an die Rettung von Kaiser Alexander II. baute der elchowsche Kaufmann N. P. Maslennikov eine steinerne Kapelle, die zu Ehren des Heiligen Nikolaus des Wundertäters geweiht wurde. Am 17. Oktober 1871 spendete er 200 Rubel im Namen der Gemeinde, die 7 % für das Lesen des Akathistos in der Kapelle an Montagen erhielt. In den Archiven ist ein Dokument über die Genehmigung des Projekts dieser Kapelle im Dorf Elchowka erhalten geblieben.

Im Jahr 1903 wurde in Elchowka eine zweite Kirche gebaut, da die Schutzmantelkirche für das große Dorf zu klein geworden war. Der Architekt A. A. Scherbatchev entwarf das Projekt zur Umgestaltung eines Getreidespeichers in eine Kirche. Die Gründungsurkunde wurde vier Jahre vor Abschluss des Baues von Bischof Gurij ausgestellt. Die Kirche war aus Stein mit einer Holzkuppel und einem steinernen Glockenturm und bot Platz für bis zu 1000 Personen. Der Altar zu Ehren der Heiligen Dreifaltigkeit wurde am 2. Oktober 1905 auf Anordnung von Bischof Konstantin Bulitschev geweiht. Ab 1907 wurden in der Dreifaltigkeitskirche Matrikelbücher geführt, aber es gab keine Gemeinde. Die Gottesdienste wurden von einem der Priester der Schutzmantelkirche gehalten, für den ein Holzhaus gebaut wurde. Im Jahr 1911 wurde in der Kirche ein zweiter Altar zu Ehren des Heiligen Nikolaus erwähnt.

Laut den Daten von 1908 lebten im Dorf etwa 1000 Menschen, hauptsächlich Bauern. Die Hälfte der Dorfbewohner und der Dörfer Bulkunovka und Komarovka besuchten die Schutzmantelkirche, während die andere Hälfte zusammen mit den Bauern der Dörfer Gornostajevka und Nizovka als Gemeindemitglieder der Dreifaltigkeitskirche galt. Im zweiten Gemeinde lebten auch die Gläubigen der alten Glaubensrichtungen, die Priester der österreichischen Konfession, Pomoren und Molokanen. Seit 1898 war der erste Priester der Schutzmantelkirche, der in der Dreifaltigkeitskirche diente, Zinovij Spiridonowitsch Florow. Ab 1907 diente der Priester Pawel Stepanowitsch Nikolajew im zweiten Dienst. Der letzte Priester in Elchowka vor der Schließung der Kirchen war Jakow Iwanowitsch Alferow, der seit 1921 diente. Im Jahr 1930 wurde er verhaftet und in ein Konzentrationslager geschickt, kehrte aber nach drei Jahren zurück. Im Jahr 1937 wurde er erneut verhaftet und am 8. Februar 1938 erschossen.

Nach der Schließung wurde die Schutzmantelkirche als Getreidespeicher, Marmeladenküche und Bäckerei genutzt. Ihre Rekonstruktion ist noch nicht abgeschlossen. Die Dreifaltigkeitskirche wurde in einen Klub umgebaut, aber 1991 wurde sie in einem beklagenswerten Zustand an die Gläubigen zurückgegeben. Zu verschiedenen Zeiten waren die Priester der Kirche Alexander Semjonow, Alexej Skatschkov, Georgij Popov und Hieromönch Zacharij Sarajew. Seit 1998 ist der Protopriester Wladimir Alexandrowitsch Balaschow der Pfarrer, dank dem und der Unterstützung der Gemeindemitglieder die Kirche weiterhin wiederhergestellt wird.