Auf Anordnung des Heiligen Synods vom 21. Mai 1837, mit dem Segen des Bischofs von Wjatka und Slobodskoi, Nila, und den Bemühungen der Gemeindemitglieder, wurde 1838 die Kirche eröffnet.

Die steinerne Kirche der Geburt der Gottesmutter wurde am 8. September 1875 eingeweiht. Laut der Kirchenbuchaufzeichnung wurde ihr Bau im Dorf Chlebnikowo 1882 dank der Bemühungen der Gemeindemitglieder und der Unterstützung des Eigentümers der Glasfabrik, des kasanischen Kaufmanns Prokhor Georgievich Uljanov, abgeschlossen. Das Kirchengebäude ist aus Stein, mit einem Glockenturm, das Dach ist aus Eisen. Der Hauptaltar wurde zu Ehren der Geburt der Heiligen Gottesmutter geweiht, der rechte zu Ehren des Heiligen Propheten Elia, der linke zu Ehren des heiligen großen Märtyrers Georgs des Siegreichen.

In der Sowjetzeit blieben das Geistliche und die Gemeindemitglieder der Chlebnikowo-Kirche den Traditionen treu, ab 1926 gehörten sie zur Rotkokschajsker orthodoxen Verwaltung der Altgläubigen und in den 1930er Jahren zum Mari-Vikariat der Nischni Nowgoroder Diözese. Die Kirche in Chlebnikowo wurde am 21. April 1939 geschlossen, später wurden in ihrem Gebäude MTS, eine Schmiede und ein Kulturhaus untergebracht. In dieser Zeit wurden die Kuppel und der Glockenturm zerstört.

Das Gemeindeleben wurde 2001 wiederbelebt, ab Juli desselben Jahres fanden die Gottesdienste im Gebetshaus statt. 2007 wurde das Kirchengebäude den Gläubigen zurückgegeben, und ab April desselben Jahres begannen die Gottesdienste.

Die Kirche der Geburt der Heiligen Gottesmutter wurde durch Beschluss des Ministeriums für Kultur der Republik Mari El als architektonisches Denkmal anerkannt.

Seit 2013 wird die Kirche restauriert: eine große Speisehalle wurde eingerichtet, der Altar des heiligen Georgs des Siegreichen wurde renoviert, ein Kirchenladen ist in Betrieb, Glocken wurden erworben und ein neuer Glockenturm wird gebaut. Im Altar der Geburt der Heiligen Gottesmutter wurde auf den Segen des Priesters Sergej Koshchevnikov anstelle des Kohlenraums ein Altar errichtet. Drei Altäre, Opferstätten, Gewänder und kirchliche Utensilien wurden erworben.

In der Gemeinde gibt es eine geweihte Quelle im Namen der Kazan-Ikone der Gottesmutter im Dorf Iwskaja Werschina, wo zweimal im Jahr eine Prozession stattfindet.

Auf dem Gelände der Kirche befindet sich das Grab eines der ersten russischen Flugzeugführer, Nikolai Kirillovich Kokorin, der 1917 starb, sowie ein Denkmal für die Bewohner des Chlebnikowo-Dorfes, die im Großen Vaterländischen Krieg gefallen sind.

Mit dem Dorf Chlebnikowo ist der Name des heiligen Märtyrers Sergej Alexandrowitsch Uvitski verbunden, des Protopresbyters und Kandidaten der Theologie, Opfer der stalinistischen Repressionen. 2006 wurde er im Heiligenkalender der neuen Märtyrer und Bekenner Russlands heiliggesprochen.