L'église du village de Polukotelniki a été construite grâce aux fonds des paroissiens et consacrée le 23 juillet 1895 en l'honneur du saint prophète Élie. À l'origine, elle était rattachée à l'église d'Élie dans le village de Kotelnikovo, mais en 1899, elle a obtenu son propre clergé. Une école paroissiale fonctionnait près de l'église.

Le clergé de l'église d'Élie accordait une grande attention à l'éducation morale des paroissiens. En 1910, le prêtre Pavel Kosminski a fondé dans le village une société de tempérance, dont la principale exigence était l'abandon de l'alcool. Des discussions sur les dangers de l'ivresse étaient organisées, des livres et des brochures étaient diffusés, des salons de thé, des bibliothèques et des salles de lecture étaient créés, des soirées scolaires et familiales étaient organisées, et de l'entraide était fournie. Des crèches pour enfants ont également été ouvertes.

L'église était en bois, de plain-pied, avec une seule coupole en fer et une croix dorée. Ses murs extérieurs étaient peints, et le porche était fermé et soutenu par des colonnes en bois. Le clocher était également en bois, à deux niveaux, avec six cloches. Le retable était en bois, doré, à trois niveaux et contenait 20 icônes. En 1932, l'église a été fermée, mais pendant la Grande Guerre patriotique, les services religieux ont repris. Depuis 1944, l'église d'Élie fonctionne en permanence et est protégée en tant que monument d'architecture cultuelle d'importance régionale.