El templo de San Nicolás es no solo un importante monumento histórico y arquitectónico de la ciudad, sino también su alma viva y un patrimonio invaluable. Según datos conocidos, en la aldea de Nikolaevka, cerca de la actual iglesia de madera del santo Nicolás, alrededor de 1898 comenzó la construcción de un nuevo templo de piedra de cinco cúpulas de San Nicolás con un campanario sobre el nártex. El proyecto fue desarrollado por el arquitecto Petr Nikolayevich Saveliev, cuya tumba todavía se encuentra en el territorio del templo. Se considera que el templo fue construido con fondos del terrateniente Nikolaev o Nikolai Stefanovich Chutin, así como con donaciones de campesinos y artesanos de Pequeña Rusia y Gran Rusia.

El templo, rodeado de vigas, bosques y manantiales, está ubicado en un lugar pintoresco cerca del río Kamyshevaha. Según la 'Guía de la Diócesis de Ekaterinoslav', en la aldea de Nikolaevka, la iglesia de piedra fue construida en 1902 con fondos de la administración y los trabajadores de la mina de Maximov. El templo tiene forma de cruz con una ábside altar semicircular al este. En el techo hay cinco cúpulas: una grande y cuatro pequeñas. La cúpula central es octogonal y de tipo cúpula, coronada con una veleta con una cruz. Sobre el nártex se eleva un campanario cuadrado con un tambor octogonal y una cúpula.

El templo tiene tres entradas con puertas de hierro de dos hojas y pórticos. En la cúpula central hay ocho grandes ventanas, y en total hay dieciséis ventanas en el templo: doce en la parte media, dos en el altar y dos en el nártex, lo que hace que el espacio sea luminoso y acogedor. En la sacristía y el vestíbulo también hay una ventana cada uno. La longitud del templo es de 37 m, el ancho es de 25,5 m, y la superficie total es de 363,5 m². Los cimientos y las paredes están hechos de piedra de canto y ladrillo rojo, y están enlucidos por fuera con elementos decorativos. El suelo está revestido con baldosas de Metlakh. Frente al templo hay un arco de piedra con tres vanos. En el campanario se han instalado campanas que convocan a la gente a los servicios religiosos.

A principios del siglo XX, en honor al 300 aniversario de la ascensión al trono del emperador Nicolás II, se erigió un busto del zar frente al templo, que ahora es venerado por la Iglesia. El templo sobrevivió a los eventos revolucionarios de 1917-1918, pero en los años 30 del siglo XX fue cerrado por las autoridades locales. Se retiraron las campanas, se saqueó la propiedad y el edificio se utilizó como almacén de granos. A pesar del abandono, el templo sobrevivió.

Los servicios religiosos se reanudaron durante la Gran Guerra Patria. Alrededor de 1943, el templo fue reabierto, limpiado por los feligreses y puesto en orden. Bajo su cúpula se elevaron oraciones por los vivos y los muertos, por el frente y la Patria. Sin embargo, los servicios regulares comenzaron solo después de la guerra, siendo el primer sacerdote el proto-presbítero Fyodor Vasilyevich Lukyanov. En 1961, el metropolitano de Odesa Boris Vik firmó un decreto para unir la parroquia de San Jorge de Kadyivka a la iglesia de San Nicolás, lo que convirtió a la parroquia en una de las más grandes de Lugansk.

La resurrección del templo comenzó en los años 90 del siglo XX gracias a los esfuerzos del proto-presbítero Nikolai Mikhailovich Romer, quien fue el rector desde 1989 hasta su muerte en 2007 y está enterrado en el cementerio de la iglesia.