Im Jahr 1896 wurde im Kuban-Gebiet das 200-jährige Bestehen der Kuban-Kosakenarmee gefeiert. In der Staniza Nowoderewjankowskaja des Eiskij-Bezirks beschloss man, dieses Datum mit dem Bau einer neuen Steinkirche zu würdigen.

Der Bau sollte 1895 beginnen, aber erst am 20. Januar 1887 schloss der Ataman der Staniza, Konon Semenowitsch Gawro, einen Vertrag mit den Voronezh-Bauunternehmern Filatow und Verjowkin, da die lokalen Unternehmer zu hohe Preise verlangten.

Der Standort für die Kirche wurde malerisch und erhöht gewählt, auf einem weiten Platz vor der neuen Kosakenverwaltung und der fast fertiggestellten Alexandersschule. Nach dem Beschluss der Versammlung sollte jede Familie am Bau teilnehmen: die Pferdebesitzer mit Wagen, die anderen mit Handarbeiten.

Die Sammlung von Spenden für die Kirche wurde von gewählten Sammlern der Gemeinde durchgeführt, und die Spenden wurden in speziellen Büchern verzeichnet. Die Bewohner von Nowoderewjankowskaja spendeten Geld, Dinge, Vieh und Geflügel und betrachteten es als Ehre, ihren Beitrag zur gemeinsamen Sache zu leisten.

Ein Jahr vor Baubeginn wurden vier große Löcher für den Kalk vorbereitet. Der Kalkmörtel mit Eiweiß wurde zur Befestigung der Ziegel verwendet. Der Legende nach wurden für den Bau der Kirche anderthalb Millionen Ziegel und 150.000 Eier benötigt.

Die Kirche wurde vergleichsweise schnell gebaut. Innerhalb von zwei Jahren erhob sie sich über das zweite Stockwerk. Im September 1988 schrieb ein Korrespondent der Zeitung „Kubanische Oblastnachrichten“, dass die Hauptkuppel noch nicht fertiggestellt sei, das Gebäude jedoch bereits sehr hoch erscheine und von seiner Höhe aus die Verbindung der Staniza sichtbar sei, trotz der zwanzig Werst Entfernung.

Die Kirche wurde im „russisch-byzantinischen“ Stil errichtet und erinnerte an eine Stadtkathedrale. Sie wurde zu Ehren des Heiligen Nikolaus von Myra geweiht. Die Kirche hatte fünf Kuppeln, die den Sohn Gottes und die vier Evangelisten symbolisierten. Im Westen war sie mit dem Glockenturm verbunden, in dem sich die Glocken befanden. Die große Glocke läutete nur zu Ostern und Weihnachten sowie im Falle eines Sturms oder Schneesturms.

Die innere Ausstattung der Kirche war prächtig. Der Haupteingang führte in eine Galerie, die von vier großen Fenstern erleuchtet wurde, und dann in den Gebetsraum mit vier Säulen. Der Altar wurde von einem fünfstöckigen Ikonostase geschmückt, und die Kirche wurde von 89 Fenstern beleuchtet.

Die Kirche erfüllte auch memoriale Funktionen. Vor dem Ersten Weltkrieg wurden hier Tafeln mit den Namen der Kosaken aufgestellt, die im Dienst gefallen waren.

Am 1. September 1900 wurde an der Kirche eine kirchliche Schule eröffnet, deren Unterhaltskosten von der Gemeinde übernommen wurden.

In den dreißiger Jahren wurde die Kirche wegen der Unmöglichkeit, die Steuern zu zahlen, geschlossen. Nach der Schließung wurde sie als Lager genutzt und dann zerstört. Briefe mit Beschwerden über Willkür wurden ohne Ergebnis zurückgeschickt.

Ingenieure schlugen vor, das Gebäude in eine Schule umzuwandeln, aber lokale Aktivisten bestanden auf einer vollständigen Zerstörung. Im Jahr 1938 wurde die Kirche endgültig zerstört. Die Ziegel wurden zum Bau von Clubs und Kinos verwendet, und die Glocke musste zerbrochen werden.

Die Bewohner der Staniza hoffen, dass die Kirche als Symbol des Respekts gegenüber den Vorfahren wiederhergestellt wird. Derzeit werden in der neu erbauten Kirche Renovierungsarbeiten durchgeführt.