L'église Saint-Nicolas est non seulement un monument historique et architectural important de la ville, mais aussi son âme vivante et un patrimoine inestimable. Selon des données connues, dans le village de Nikolaïevka, à côté de l'église en bois existante de saint Nicolas, la construction d'une nouvelle église en pierre à cinq coupoles a commencé vers 1898, avec un clocher au-dessus du vestibule. Le projet a été développé par l'architecte Piotr Nikolaïevitch Saveliev, dont la tombe se trouve encore sur le territoire de l'église. On considère que l'église a été construite avec les fonds du propriétaire terrien Nikolaïev ou Nikolaï Stepanovitch Choutin, ainsi que grâce aux dons des paysans et artisans de Petite-Russie et Grande-Russie.

L'église, entourée de poutres, de bosquets et de sources, est située dans un endroit pittoresque près de la rivière Kamyshevakha. Selon le "Livre de référence de l'Éparchie d'Ekaterinoslav", l'église en pierre a été construite en 1902 avec les fonds de l'administration et des ouvriers de la mine de Maxime. L'église a une forme en croix avec une abside semi-circulaire à l'est. Sur le toit se trouvent cinq coupoles : une grande et quatre petites. La coupole centrale est octogonale et en forme de tente, surmontée d'un bulbe avec une croix. Au-dessus du vestibule se dresse un clocher quadrangulaire avec un tambour octogonal et une coupole.

L'église a trois entrées avec des portes en fer à deux battants et des porches. Dans la coupole centrale, il y a huit grandes fenêtres, et l'église compte au total seize fenêtres : douze dans la partie centrale, deux dans l'autel et deux dans le vestibule, ce qui rend l'espace lumineux et accueillant. Il y a également une fenêtre dans le diaconat et dans la sacristie. La longueur de l'église est de 37 m, la largeur de 25,5 m, et la superficie totale de 363,5 m². Les fondations et les murs sont en pierre de taille et en brique rouge, enduits à l'extérieur avec des éléments décoratifs. Le sol est recouvert de carreaux de Metlakh. Devant l'église se trouve une arche en pierre avec trois ouvertures. Des cloches sont installées dans le clocher, appelant les gens à la prière.

Au début du XXe siècle, à l'occasion du 300e anniversaire de l'accession au trône de l'empereur Nicolas II, un buste du tsar, désormais glorifié par l'Église, a été installé devant l'église. L'église a survécu aux événements révolutionnaires de 1917-1918, mais dans les années 30, elle a été fermée par les autorités locales. Les cloches ont été enlevées, les biens ont été pillés, et le bâtiment a été utilisé comme entrepôt de céréales. Malgré la désolation, l'église a survécu.

Les services religieux ont repris pendant la Grande Guerre patriotique. Vers 1943, l'église a été rouverte, nettoyée par les paroissiens et remise en état. Sous sa coupole, des prières étaient élevées pour les vivants et les morts, pour le front et la patrie. Cependant, les services réguliers n'ont commencé qu'après la guerre, le premier prêtre étant le protodiacre Fiodor Vassilievitch Loukianov. En 1961, le métropolite d'Odessa Boris Vik a signé un décret pour rattacher la paroisse de Kadiïvka à l'église de Nikolaïev, ce qui a fait de cette paroisse l'une des plus grandes de la région de Louhansk.

La renaissance de l'église a commencé dans les années 90 grâce aux efforts du protodiacre Nikolaï Mikhaïlovitch Romer, qui a été prêtre de 1989 jusqu'à sa mort en 2007 et est enterré dans le cimetière de l'église.