Die Heilig-Nikolaus-Kirche ist nicht nur ein wichtiges historisches und architektonisches Denkmal der Stadt, sondern auch ihre lebendige Seele und ihr unbezahlbares Erbe. Laut bekannten Daten begann um 1898 im Dorf Nikolaevka, neben der bestehenden hölzernen Kirche des Heiligen Nikolaus, der Bau einer neuen steinernen Kirche mit fünf Kuppeln und einem Glockenturm über dem Vorraum. Das Projekt wurde von dem Architekten Peter Nikolajewitsch Saweljew entworfen, dessen Grabstein sich noch immer auf dem Gelände der Kirche befindet. Es wird angenommen, dass die Kirche mit Mitteln des Gutsbesitzers Nikolaj oder Nikolaj Stefanowitsch Chutin sowie durch Spenden von Bauern und Handwerkern aus Kleinrussland und Großrussland erbaut wurde.

Die Kirche, umgeben von Balken, Wäldern und Quellen, befindet sich an einem malerischen Ort in der Nähe des Flusses Kamyschewacha. Laut dem "Verzeichnisbuch der Jekaterinoslawer Diözese" wurde im Dorf Nikolaevka die steinerne Kirche 1902 mit Mitteln der Verwaltung und der Arbeiter des Maximowski Bergwerks erbaut. Die Kirche hat eine kreuzförmige Kuppel mit einer halbrunden Altarapsis im Osten. Auf dem Dach befinden sich fünf Kuppeln: eine große und vier kleine. Die zentrale Kuppel ist achteckig und spitz, gekrönt von einer kleinen Kuppel mit einem Kreuz. Über dem Vorraum erhebt sich ein quadratischer Glockenturm mit einer achteckigen Trommel und einer Kuppel.

Die Kirche hat drei Eingänge mit zweiflügeligen Eisentüren und Vorhallen. In der zentralen Kuppel befinden sich acht große Fenster, und in der Kirche insgesamt sechzehn Fenster: zwölf im mittleren Teil, zwei im Altar und zwei im Vorraum, was den Raum hell und gemütlich macht. In der Sakristei und im Ponomar gibt es ebenfalls je ein Fenster. Die Länge der Kirche beträgt 37 m, die Breite 25,5 m, die Gesamtfläche 363,5 qm. Das Fundament und die Wände sind aus Bruchstein und rotem Ziegel, außen verputzt mit dekorativen Elementen. Der Boden ist mit Metlakh-Fliesen ausgelegt. Vor der Kirche befindet sich ein steinernes Tor mit drei Durchgängen. Im Glockenturm sind Glocken installiert, die die Menschen zum Gottesdienst rufen.

Zu Beginn des 20. Jahrhunderts wurde anlässlich des 300-jährigen Bestehens der Thronbesteigung von Kaiser Nikolaj II. vor der Kirche eine Büste des Zaren aufgestellt, der heute von der Kirche verehrt wird. Die Kirche überstand die revolutionären Ereignisse von 1917-1918, wurde jedoch in den 30er Jahren des 20. Jahrhunderts von den örtlichen Behörden geschlossen. Die Glocken wurden abgenommen, das Eigentum geplündert, und das Gebäude wurde als Getreidespeicher genutzt. Trotz der Verwüstung überlebte die Kirche.

Die Gottesdienste wurden während des Großen Vaterländischen Krieges wieder aufgenommen. Um 1943 wurde die Kirche geöffnet, von den Gemeindemitgliedern gereinigt und in Ordnung gebracht. Unter ihrer Kuppel wurden Gebete für die Lebenden und Verstorbenen, für die Front und das Vaterland erhoben. Regelmäßige Gottesdienste begannen jedoch erst nach dem Krieg, der erste Pfarrer wurde Protopresbyter Fjodor Wasiljewitsch Lukjanow. 1961 unterzeichnete der Erzbischof von Odessa Boris Vik eine Anordnung zur Eingliederung der Kadijewski Heilig-Georgs-Gemeinde in die Nikolauskirche, was die Gemeinde zu einer der größten in der Region Lugansk machte.

Die Wiederbelebung der Kirche begann in den 90er Jahren des 20. Jahrhunderts dank der Bemühungen von Protopresbyter Nikolai Michailowitsch Romer, der von 1989 bis zu seinem Tod im Jahr 2007 als Pfarrer diente und auf dem Kirchhof beigesetzt wurde.