Die erste Kirche in Nowoderewjankowskaja, die 1821 gegründeten Kurene, wurde 1830 dank der Bemühungen der Gemeindemitglieder und großzügiger Spenden errichtet. Es war eine kleine Holzkirche mit einer Kuppel und einem Eisen-Dach, die auf einem Ziegelsteinfundament stand. In ihrer Architektur war der Einfluss der Uspenski-Kirche aus dem benachbarten Staroderewjankowskij Kurene und einige Elemente der Holzkirche der Heiligen Katharina aus Jekaterinodar zu erkennen. Für den Bau der Kirche, des Glockenturms und der Umzäunung wurden 4050 Rubel in Silber ausgegeben.

Zur Kirche der Geburt der Heiligen Gottesmutter gehörte die Kapelle des Heiligen Johannes des Täufers, die 1881 erbaut und geweiht wurde. Sie befand sich 18 Werst von der Staniza entfernt, im Weiler des Generals I.D. Popko.

Im Jahr 1888 (nach anderen Angaben 1887) wurde in der Gemeinde der Kirche der Geburt der Heiligen Gottesmutter in der Staniza Nowoderewjankowskaja eine einklassige Schule eröffnet. Im Lehrplan wurde der Schwerpunkt auf das Gesetz Gottes gelegt, das sechs Mal pro Woche unterrichtet wurde und Gebete, heilige Geschichte, den Ablauf des Gottesdienstes und die Grundlagen des Glaubens umfasste. Es fanden auch Unterrichtsstunden im kirchlichen Gesang, im Lesen kirchlicher und ziviler Literatur, in der russischen Sprache, im Schreiben und in der Arithmetik statt. Für die Schule baute der Kosake Iosif Paltschun ein Haus.

Im Jahr 1895 wurde an der kirchlichen Schule eine Vorbereitungsgruppe eröffnet, die am 6. Februar 1899 als erste Abteilung der Schule angeschlossen wurde. Im Schuljahr 1899/1900 wurden in drei Abteilungen der Schule 70 Kinder unterrichtet, darunter 10 Mädchen.

Am 7. Januar 1935 verbrannten die Komsomol-Mitglieder die einzige zu diesem Zeitpunkt noch aktive Kirche der Geburt der Heiligen Gottesmutter im Bezirk.