En 1807, los habitantes de Eljovka construyeron un pequeño templo de piedra con campanario, diseñado para 300 personas. El altar fue consagrado en honor a la Intercesión de la Santísima Virgen. La carta de fundación fue emitida por el obispo Serapión de Aleksandrovsk el 20 de agosto de 1802. En el territorio de la iglesia había una caseta de madera, y alrededor había una cerca de madera. En 1882 y 1887, la iglesia fue reconstruida, y en 1893 fue nuevamente consagrada por el obispo Guriy de Burtasov. Según el decreto de la consistorio espiritual de Samara del 1 de diciembre de 1901, el clero de la iglesia de la Intercesión consistía en dos sacerdotes, un diácono y un salmista, mantenidos por donaciones, recolección de pan y salario del estado. El clero también poseía 49 desiatinas de tierra, y en 1898 la comunidad rural asignó 15 desiatinas más y construyó vivienda para el clero.

En memoria de la salvación del emperador Alejandro II, el comerciante de Eljovka N. P. Maslennikov construyó una capilla de piedra, consagrada en honor a San Nicolás el Milagroso. El 17 de octubre de 1871, donó 200 rublos a nombre del clero, que recibía un 7% por la lectura del akathist en la capilla los lunes. En los archivos se conserva el expediente sobre la aprobación del proyecto de esta capilla en el pueblo de Eljovka.

En 1903, se construyó un segundo templo en Eljovka, ya que la iglesia de la Intercesión se volvió pequeña para el gran pueblo. El arquitecto A. A. Shcherbachev desarrolló el proyecto de reconstrucción de un granero en templo. La carta de fundación fue emitida por el obispo Guriy cuatro años antes de la finalización de la construcción. La iglesia era de piedra con cúpula de madera y campanario de piedra, y podía albergar hasta 1000 personas. El altar en honor a la Santísima Trinidad fue consagrado el 2 de octubre de 1905 por orden del obispo Konstantin Bulichev. Desde 1907, se llevaban registros métricos en la iglesia de la Trinidad, pero no había clero. Los servicios eran realizados por uno de los sacerdotes de la iglesia de la Intercesión, para quien se construyó una casa de madera. En 1911, se mencionó un segundo altar en honor a San Nicolás en la iglesia.

Según datos de 1908, en el pueblo vivían alrededor de 1000 personas, principalmente campesinos. La mitad de los habitantes del pueblo y de las aldeas de Bulkunovka y Komarovka asistían a la iglesia de la Intercesión, mientras que la otra mitad, junto con los campesinos de las aldeas de Gornostayevka y Nizovka, eran feligreses de la iglesia de la Trinidad. En la segunda parroquia también vivían los beglopopovtsy, popovtsy de la confesión austriaca, pomores y molokanes. Desde 1898, el primer sacerdote de la iglesia de la Intercesión, que sirvió en la iglesia de la Trinidad, fue Zinoviy Spiridonovich Florov. Desde 1907, el sacerdote Pavel Stepanovich Nikolaev sirvió en el segundo estado. El último sacerdote en Eljovka antes del cierre de las iglesias fue Iakov Ivanovich Alferov, que sirvió desde 1921. En 1930 fue arrestado y enviado a un campo de concentración, pero regresó tres años después. En 1937 fue arrestado nuevamente, y el 8 de febrero de 1938 fue fusilado.

Después del cierre, la iglesia de la Intercesión se utilizó como almacén de grano, punto de preparación de mermeladas y panadería. Su reconstrucción aún no se ha completado. La iglesia de la Trinidad fue convertida en club, pero en 1991 fue devuelta a los fieles en estado lamentable. A lo largo del tiempo, los sacerdotes de la iglesia han sido Alexander Semyonov, Alexey Skachkov, Georgiy Popov e hieromonje Zakhariy Saraev. Desde 1998, el rector es el protoierey Vladimir Alexandrovich Balashov, gracias a quien y al apoyo de los feligreses, la iglesia continúa renaciendo.