La iglesia en el pueblo de Polukotelnikovo fue construida con fondos de los feligreses y fue consagrada el 23 de julio de 1895 en honor al profeta Elías. Inicialmente, estaba adscrita a la iglesia de Elías en el pueblo de Kotelnikovo, pero en 1899 obtuvo su propio clero. En la iglesia funcionaba una escuela parroquial.

El clero de la iglesia de Elías prestaba gran atención a la educación moral de los feligreses. En 1910, el sacerdote Pavel Kosminsky fundó en el pueblo una sociedad de sobriedad, cuyo principal requisito era la renuncia al alcohol. Se llevaban a cabo charlas sobre los daños del alcoholismo, se distribuían libros y folletos, se creaban tés, salas de lectura y bibliotecas, se organizaban veladas escolares y familiares, y se brindaba ayuda mutua. También se abrieron guarderías para niños.

La iglesia era de madera, de una planta, con una cúpula de hierro y una cruz dorada. Sus paredes exteriores estaban pintadas, y el pórtico estaba cerrado y sostenido por columnas de madera. El campanario también era de madera, de dos niveles, con seis campanas. El iconostasio era de madera, dorado, de tres niveles y contenía 20 íconos. En 1932, la iglesia fue cerrada, pero durante la Gran Guerra Patria, los servicios religiosos se reanudaron. Desde 1944, la iglesia de Elías funciona de manera continua y está protegida como un monumento de arquitectura cultual de importancia regional.