El pueblo de Eljovka siempre ha sido un importante centro comercial, donde se encontraban dos iglesias. En 1807 se construyó una iglesia de piedra dedicada a la Protección de la Santísima Virgen, diseñada para 300 feligreses, pero ahora está casi en ruinas. En 1903 se erigió la iglesia de la Santísima Trinidad, capaz de albergar hasta 1000 personas, diseñada por el conocido arquitecto samaritano A.A. Shcherbachev. Después de 1917, ambas iglesias fueron cerradas, y en el edificio de la iglesia de la Santísima Trinidad se instaló un club, lo que provocó daños significativos debido a las remodelaciones. En 1991, la iglesia fue devuelta a los creyentes, y comenzó su gradual restauración: se instaló un iconostasio y se llevaron a cabo trabajos a gran escala para restaurar el edificio de acuerdo con el proyecto de Shcherbachev. En agosto de 2007, se instaló una cúpula en la iglesia, después de lo cual se consagró el templo y se reanudaron los servicios regulares.