Die Kirche im Dorf Polukotelnikowo wurde mit Mitteln der Gemeindemitglieder erbaut und am 23. Juli 1895 zu Ehren des heiligen Propheten Elias geweiht. Ursprünglich war sie der Elias-Kirche im Dorf Kotelnikowo zugeordnet, erhielt jedoch 1899 eine eigene Pfarrei. An der Kirche war eine kirchliche Schule tätig.

Die Geistlichkeit der Elias-Kirche legte großen Wert auf die moralische Erziehung der Gemeindemitglieder. Im Jahr 1910 gründete der Priester Pawel Kosminski im Dorf eine Gesellschaft für Nüchternheit, deren Hauptforderung der Verzicht auf Alkohol war. Es wurden Gespräche über die Gefahren des Alkoholismus geführt, Bücher und Broschüren verbreitet, Teestuben, Lesesäle und Bibliotheken eingerichtet, Schul- und Familienabende organisiert und gegenseitige Hilfe geleistet. Auch wurden Krippen für Kinder eröffnet.

Die Kirche war aus Holz, einstöckig, mit einer eisernen Kuppel und einem vergoldeten Kreuz. Ihre Außenwände waren gestrichen, und die Vorhalle war geschlossen und wurde von Holzsäulen gestützt. Der Glockenturm war ebenfalls aus Holz, zweigeschossig, mit sechs Glocken. Der Ikonostase war aus Holz, vergoldet, dreigeschossig und enthielt 20 Ikonen. Im Jahr 1932 wurde die Kirche geschlossen, aber während des Großen Vaterländischen Krieges wurden die Gottesdienste wieder aufgenommen. Seit 1944 ist die Elias-Kirche dauerhaft in Betrieb und wird als Denkmal der Kultarchitektur regionaler Bedeutung geschützt.